2019年3月15日
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]... 阅读全文
posted @ 2019-03-15 15:45 XSamsara 阅读(165) 评论(0) 推荐(0) 编辑