1133D - Zero Quantity Maximization
1.整体无性质,但单个有性质
2.由于乘除的性质,最好将负号同一到下面,还要消除上下同号
3.有除的时候,必然讨论0
1132C - Painting the Fence
1.区间合并,先标记,然后前缀和
可以查找这个区间都几个区间覆盖,
memset(p1, 0, sizeof p1);
for(int i = 0; i < q; i++)
{
if(i == idx) continue;
p1[l[i]]++;
p1[r[i]]--;
}
memset(p2, 0, sizeof p2);
int c = 0;
for(int i = 0; i < n; i++)
{
c += p1[i];
p2[i] = c;
}
2.有两个未知变量时 , 多半是迭代一个,求一个最优解
4.筛选,一般就是erase,给个标记就号
E - Pavel and Triangles
1.属于安排题
2.证明,即其他任何排序,起码和我贪心的排序一样,那么即可证明
F - Asya And Kittens
1。谁规定一个顺序就好