Time limit ms Memory limit kB 解题思路 一堆循环嵌套的那种dp，不好想。但是可以搜啊，很暴力的。记忆化一下就好。 我们定义搜索函数 text search x ,y ,x ,y ，代表将矩形区域 x ,x y ,y 内部全部染白的最小代价。 我们可以知道，如果这个区域内全白，那么代价显然就是 。 如果全黑，那么不妨一次性全部染白，拆开成几个小的矩形并分别染色不会使结 ...
2019-08-02 15:26 0 530 推荐指数：
C. Tile Painting Ujan has been lazy lately, but now has decided to bring his yard to good shape. First, he decided to paint the path from his house ...
[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D，E1，E2，F 1296A - Array with Odd Sum 思路： 如果一开始数组的sum和是奇数，那么直接YES， 否则：如果存在一个奇数和一个偶数，答案为YES，否则为NO 代码 ...
题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10^9)\)，接下来 \(n\) 个数 \(d_i(-10^9\leq d_i\leq 10 ...
F. Xor-Paths time limit per test 3 seconds ...
题目描述 在 x 轴上有相互挨着的矩形， 这些矩形有一个边紧贴着 x 轴，现在给出每个矩形的长宽， 所有的矩形看作整体当作一个画布， 则可以在这个画布上画出的最大的矩形的面积是多少。( ...
题目传送门：CF1278F。 题意简述： 有 \(n\) 个独立随机变量 \(x_i\)，每个随机变量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...
[CF1479B1/CF1480D1] Painting the Array I Description 将一个序列拆成两个子序列，然后每个子序列中相邻相同的元素只保留一个，最大化剩下元素的个数。 Solution 贪心，决定每个元素 \(a[i]\) 放在哪里，取决于 \(a[i ...
Description 给定一棵大小为 $n$ 的树和 $m$ 条链 $(u, v)$。统计有多少对链，满足这两条链恰好有一个交点。 $n, m \le 3 \times 10^5$ ...
