2017年5月12日
bzoj3992 [SDOI2015]序列统计
摘要： 先考虑最基础的dp dp[i][j]表示 第i项的前缀积为j的方案数 然后用FFT+快速幂优化 先求出m的原根 g 每个数字都表示成g的k次 每次都乘上这个多项式 用快速幂优化就可以了 复杂度O(nlog2n) 代码: 阅读全文
posted @ 2017-05-12 20:52 rwy 阅读(190) 评论(0) 推荐(0) 编辑