rt，首先这题的一维 dp 中将值域作为下标的 trick 和 P11187 基本一样，且在本题中的 dp 转移方程较易得到，加一个前缀和的优化感觉到不了蓝。

而且本题严格小于去年的提高组T2和今年的普及组T4吧。

我是fw，各位大佬不喜勿喷。