理由

• $O(nk)$ 可以通过（我的意思是不需要题解区的 $O(n)$ 做法）。dp 状态以及转移比较简单，前缀和优化很常见。我认为不具有 省选/NOI- 的难度。
• 与其几乎一致的题目 ARC169C 的难度是蓝。