2023年3月24日
[ABC276G] Count Sequences 题解
摘要： 考虑差分，设 $d_i=a_i-a_{i-1}$，特别的，$d_1=a_1$，那么约束就变成了 $\displaystyle\sum d_i\le m$。 对所有 $i>1$ 有 $d_i\not\equiv 0\pmod 3$。 发现 $d_1$ 非常特殊，于是可以单独考虑 $d_1\equiv 阅读全文
posted @ 2023-03-24 18:53 bykem 阅读(75) 评论(1) 推荐(1)