loney_s

摘要： 题目 传送门 思路 考虑这个问题的简化版本，如果是所有数的和$mod\space m$，那么就可以利用多项式卷起来， 具体而言，定义$dp[i]$表示$mod \space m$下和为$i$有多少种方案，\(dp[i]=\sum_{i=1}^{n}dp[((i-s_i)\%m+m)\%m]\)，这东 阅读全文