2019年1月27日
【洛谷3321_BZOJ3992】[SDOI2015]序列统计（原根_多项式）
摘要： 题目： = "洛谷3321" 分析： = 一个转化思路比较神（典型？）的题…… 一个比较显然的$O(n^3)$暴力是用$f[i][j]$表示选了$i$个数，当前积在模$m$意义下为$j$的方案数，每次转移枚举$S$的元素，即（$k^{ 1}$表示$k$在模$m$意义下的逆元）： $$f[i][j]= 阅读全文
posted @ 2019-01-27 13:15 Inspector_Javert 阅读(163) 评论(0) 推荐(0) 编辑