摘要：
洛谷传送门 CF 传送门 首先转化一下，让鸭子不动，猎人往右移动，就相当于开的相邻两枪距离 \(> m\)。 设 \(f_{x, i}\) 为仅考虑 \(r \le x\) 的鸭子，上一次在 \(i\) 开枪，能打到的最大鸭子个数。 \(f_{x - 1} \to f_x\) 时，首先有 \(f_{ 阅读全文
摘要：
洛谷传送门 LOJ 传送门 为了方便，设 \(a_0 = a_{n + 1} = \infty\)。 考虑拎出来所有区间 \([l, r]\) 使得 \(\sum\limits_{i = l}^r a_i < \min(a_{l - 1}, a_{r + 1})\)。那么 \([l, r]\) 中的 阅读全文