說一下 E，以及這道題以外的東西。
一直在想容斥，一直在想結論。
一直在想 dp 的線性轉移。
你 tmd 連暴力 dp 都不會了嗎？\(dp_i\) 表示 \([1,i]\) 合法的方案數。
轉移的 j 要滿足 \(pre_i-pre_{j-1}\neq k\)，這玩意直接 map 存一下不就 tm 轉移完了嗎臥槽為什麼他媽不能 5 分鐘秒掉啊 nmd。
容斥為什麼不行？一個數作為結尾有多個和為 \(k\) 的區間，每個位置都是，你這些區間如果不相交顯然會算重，為什麼還要死磕？？？
我不想找藉口了，就是 tmd 能力不行，承認很困難嗎我草。
我們冷靜一下。反思一下。
我們應該慶幸這次做了 ABC。找到了薄弱點。
要想掙扎出頭，必須脫層皮學習。這是我覺得家長說得很理智的話。