继续学吧

传送门 可以把这些限制都列成生成函数： 1+x2+x4+...=11−x21+x^2+x^4+...=\frac{1}{1-x^2}1+x2+x4+...=1−x21​ 1+x1+x1+x 1+x+x2=1−x31−x1+x+x^2=\frac{1-x^3}{1-x}1+x+x2=1−x1−x3​ x+x3+x5+...=x1−x2x+x^3+x^5+...=\frac{x}{1-x^2}x+x3...

传送门 题意：给一个数列，若有一个数对(i,j)(i,j)(i,j)满足sum[i]−sum[j−1]==Ssum[i]-sum[j-1]==Ssum[i]−sum[j−1]==S，则得到i−(j−1)i-(j-1)i−(j−1)的收益，求SSS取000到sumnsum_nsumn​的每一个值时，各自的全部收益。 看那个范围就是典型的FFTFFTFFT啊··· 不过这个题的构造还是很巧妙的，因为要...