摘要: 题解: t1: 题解是循环矩阵 但我并没有往矩阵上想下去。。。 这个东西比较显然的是可以把它看成生成函数 然后就可以任意模数fft了 复杂度比题解优 $nlog^2$ t2: 随便推推式子就好了 t3: 矩阵的一般套路 维护$f(n-1),f(n-2),{f(n-1)}^2,{f(n-2)}^2,f 阅读全文
posted @ 2019-01-02 12:23 尹吴潇 阅读(167) 评论(0) 推荐(0) 编辑