2024年9月7日
好了，现在连 ABCE 都不会了，艹
摘要： 说一下 E，以及这道题以外的东西。 一直在想容斥，一直在想结论。 一直在想 dp 的线性转移。 你 tmd 连暴力 dp 都不会了吗？\(dp_i\) 表示 \([1,i]\) 合法的方案数。 转移的 j 要满足 \(pre_i-pre_{j-1}\neq k\)，这玩意直接 map 存一下不就 t 阅读全文
posted @ 2024-09-07 22:30 LCat90 阅读(7) 评论(0) 推荐(0) 编辑