The Blog of Creed_

摘要： https://www.luogu.com.cn/problem/P4721 很多题的dp方程写出来后是这种形式 这种东西当然可以cdq分治FFT解决 但实际上做一些推导就可以只利用多项式求逆解决 这个递推式可以这么来看 fn表示 用一些长度为1...n-1的长条 来组成 一个长度为n的长条一共有多 阅读全文

摘要： 中间用的了一个简单的小性质 \[ \begin{align*} &若 A(x)\equiv 0 \pmod {x^{n/2}} \\ &则 A(x)*A(x)\equiv 0 \pmod {x^n} \end{align*} \] #include<bits/stdc++.h> #define N 阅读全文