BZOJ3992: [SDOI2015]序列统计【NTT+原根+DP】
3992: [SDOI2015]序列统计【题目描述】传送门【题解】我们可以写出DP式,F[i][j∗a[k]]+=F[i−1][j]F[i][j*a[k]]+=F[i-1][j]F[i][j∗a[k]]+=F[i−1][j]初始状态F[0][0]=1F[0][0]=1F[0][0]=1对于上式我们很难处理,如果我们可以将相乘改成相加,就可以套NTT了。我们设ggg为mod m意义下的...
原创
2019-03-15 15:44:51 ·
191 阅读 ·
0 评论