275307894a

摘要： 题面传送门 我们设$dp_{i,j}$为到了第$i$个数，当前数为$j$的答案。 那么最后答案为$\sum\limits_{dp_{n,i}}$ 然后这个转移方程显然是$dp_{i,j}=\sum\limits_{dp_[k}\times j$ 看上去这个东西可以拉格朗日插值。 每次前缀和使次数加一 阅读全文