2017年4月19日
SDOI2017序列计数
摘要： 蒟蒻来水题啦...... 转移方程：dp[i][j]=∑dp[i−1][(j−k)modp] i表示到第i个位置，j表示%p的余数，k表示枚举当前位置放的数1<=k<=m。 对于正常情况和一个质数都不用的分别算一下，减一下就好了，最后答案是dp[n][0]； 一看题发现似乎做过，然后就写了个朴素的O 阅读全文
posted @ 2017-04-19 22:51 h_zs 阅读(136) 评论(0) 推荐(0)