摘要： $\text{Solution}$ 推柿子比较套路，考虑每一个$a_i$对$sum_{k,1,j}$的贡献即可。 看看$sum$是如何转移的 $$a_i \implies sum_{1,l_1,r_1} \implies sum_{2,l_2,r_2} \implies ... \implies s 阅读全文

摘要： $\text{Solution}$ 考虑把$c^i$带入多项式得 $$ans_i = \sum_{j = 0}^{n - 1}a_jc^{ij}$$ 利用组合数把$c^{ij}$拆开，$ij = \binom{i + j}{2} - \binom{i}{2} - \binom{j}{2}$，证明把组 阅读全文