2019年2月14日
bzoj4818 SDOI2017 序列计数
摘要： 题目链接 思路 先考虑暴力$dp$，$f[i][j]$表示前$i$个数，数字之和模$P$余$j$的方案数。 我们先不考虑必须有质数这个条件，先统计出全部方案。然后再减去没有质数的方案就行了。 那么就有$f[i + 1][(j + k) % p] += f[i][j](1\le k \le m)$ 然 阅读全文
posted @ 2019-02-14 06:51 wxyww 阅读(322) 评论(0) 推荐(0)