摘要：
看了一下数据范围就知道是区间DP 像这种选择区间的操作，我们一般都会猜一个结论：对区间\([l,r]\)的某种操作序列，如果没有一次操作是覆盖了整个区间的，那么中间一定可以找到一个分段点（这样才可以进行区间DP的枚举分段点的经典转移） 实际上，这道题目也是有类似的性质的 然后放一下正式证明，有兴趣就 阅读全文
摘要：
这道题目的暴力非常好想，我们考虑如何优化暴力 有一个思想可以记住，如果对当前轮，怪兽\(i\)没死，而且他的两个邻居都没死，那么下一轮\(i\)是肯定没必要检查的，也不会死 所以我们每一轮记录一下哪些怪兽死了，把其左右两个怪兽加入下一轮的检查队列就好了 因为我们现在想要优化时间复杂度，就说明每一轮不 阅读全文