276G

[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 ......
题解 Sequences Count 276G ABC
共1篇  :1/1页 首页上一页1下一页尾页