好了，现在连 ABCE 都不会了，艹

说一下 E，以及这道题以外的东西。

一直在想容斥，一直在想结论。

一直在想 dp 的线性转移。

你 tmd 连暴力 dp 都不会了吗？\(dp_i\) 表示 \([1,i]\) 合法的方案数。

转移的 j 要满足 \(pre_i-pre_{j-1}\neq k\)，这玩意直接 map 存一下不就 tm 转移完了吗卧槽为什么他妈不能 5 分钟秒掉啊 nmd。

容斥为什么不行？一个数作为结尾有多个和为 \(k\) 的区间，每个位置都是，你这些区间如果不相交显然会算重，为什么还要死磕？？？

我不想找借口了，就是 tmd 能力不行，承认很困难吗我草。

我们冷静一下。反思一下。

我们应该庆幸这次做了 ABC。找到了薄弱点。

要想挣扎出头，必须脱层皮学习。这是我觉得家长说得很理智的话。