摘要：
@CF1327F 最小值看着有点怪，先转化成最大值吧。。。反正没啥区别。。。 考虑把最大值相同的区间和限制为这个最大值的区间都拿出来。然后离散化。问题变为让所有区间都满足最值为 \(c\)。 考虑 DP。设 \(dp[n][k]\) 表示到序列上的第 \(n\) 个位置后，上一个 \(c\) 在第 阅读全文
摘要：
首先第一步，位运算拆位。变为一个区间的 \(And\) 为 \(0\) 或 \(1\)。 如果 \(And\) 为 \(1\)，那么所有数都需要为 \(1\)，否则为 \(0\)。 我们把所有可能为 \(0\) 的位置拉出来，然后和区间进行离散化。这个可以做到 \(O(n+m)\)，处理每个位置前面 阅读全文
摘要：
阴间状态，出题人是怎么想到的。。。 为啥lg题解全部都是直接丢状态不说是怎么想的啊。要是以后遇到阴间状态题该怎么想.jpg 首先通过观察，我们可以形象地定义染色：边权为 \(1\) 的边相当于将此边割掉，边权为 \(0\) 的边相当于不割掉。（这个是为了方便思考） 我们要做的就是让祖先不能到达孙子。 阅读全文