摘要：
https://www.luogu.com.cn/problem/P4351 参考blog \(FFT\) 首先，计算$(i,j)\(到\)(n,n)$的路径数 需要往下走$n-i$次，往右走$n-j$次 如果把向下当做$D$，向右当做$R$ 相当于在$(n-i)+(n-j)$个字符中选择$n-i$ 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4717 参考blog 参考blog2 \(FWT\) 参考$blog$非常详细，可以仔细看看 \(or:\) \[ FWT(a)=merge(FWT(a_0),FWT(a_0)+FWT(a_1))\\ a=merge(FWT(a_ 阅读全文