摘要：
设这个序列为 $a$。注意到连续操作 $[i,i]$ 两次所形成的序列要么是 $a$，要么是除了 $a_i$ 都翻转的序列。我们可以多随几次，总能碰到第二种情况，然后就能知道第 $i$ 个数是 $0$ 还是 $1$ 了，然后再还原回去。当然有一个问题就是除开 $a_i$ 以外剩下的 $01$ 数量相 阅读全文
摘要：
首先把所有线段按左端点升序，左端点相同按右端点升序排序。发现如果一个线段完全被另一个线段包含，那把它去掉也没有影响。于是我们先去掉这种线段，然后进行 DP 。设 $f_{i,j}$ 表示前 $i$ 个区间删去 $j$ 个，且钦定第 $i$ 个区间不删除的最大覆盖点数。那么 $f_{i,j}=\max 阅读全文
摘要：
连续段 DP： 在一些数排列的问题中，往往会遇到感觉是 DP 但是状态都列不来的情况，而连续段 DP 就是一个解决排列计数的利器。 具体思路是依次插入每个元素（通常是排序后从小到大/从大到小）。考虑当前元素插入到哪个位置，这样的话状态就需要记下当前插到了哪个数以及当前连续段个数。 转移时考虑：当前元 阅读全文
摘要：
介绍一些神奇的性质题 CF1689E： 给定一张 $n$ 个点构成的图，每个点有一个非负整数的权值 $a_1,a_2,\cdots,a_n$。 $i,j$ 有边当且仅当 $a_i&a_j\gt0$。 每次可以进行以下两种操作之一： 选择一个元素 $a_i$ 并将它加 $1$ 选择一个元素 $a_i$ 阅读全文