2020年8月4日
[SDOI2015]序列统计
摘要： 题意：给定整数 x，求所有可以生成出的，且满足数列中所有数的乘积 mod m 的值等于 x 的不同的数列的有多少个。 解题方法： 设f[i][j],表示选了i个数，mod m等于j 暴力DP转移，$O(nm^2)$,GG 然后我们发现，没有必要一位一位转移，可以倍增转移，这样时间复杂度可以达$到O（ 阅读全文
posted @ 2020-08-04 22:16 niolle 阅读(111) 评论(0) 推荐(0) 编辑