本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-02-26 00:37:48

比赛经历

看 A 题，明显如果满足了第一个前缀，后面的都能满足，用了 8min 想完写完提交 AC。
B 题更水，明显看要修改的段是否连续，6min 想完写完提交 AC。

赛后得知 performance一度 CM（1900+），可惜后来由于 C 题 sb 错耽误实现掉了下去。

C 题，正好刚刚 vp 了的另一场的 C 题和这道题有相同的思路，即通过上一个的答案进行转移。

本题设 $dp_i$ 为第 $i$ 个与前面所有的的答案之和。
转移显然。
写起来比较麻烦，最后我由于少写一个 -1，盯到 比赛结束前 10min 才发现，然后 AC。

检查了一下前面的。
比赛结束。

Sol

• D

• E

• F