2021年6月4日
[SDOI2017]序列计数
摘要： 考虑处理如下两个条件： 和为$p$的倍数 有至少一个质数 考虑正难则反的原则，至少一个质数很难算的，我们考虑求出所有满足条件一的，还有仅由合数满足条件一的个数。 设$f_{i,x}$为取了$i$个,$mod\ p = x$的方案数 那拼接一下$f_{i + j,x} = \sum_{a + b = 阅读全文
posted @ 2021-06-04 21:48 fhq_treap 阅读(41) 评论(0) 推荐(0) 编辑