2019年7月12日
7.12模拟T2（套路容斥+多项式求逆）
摘要： Description： $nj的方案数$之和坐标差有关，那就可以分治NTT了。 还可以优化，设$f f的转移多项式是A,f g是B，g f是C$ 则有 $F=A F A G C$ $G=B G A F B$ 最后答案就是$G[m]$ 消元可得： $G={B \over (1+A)^2 BC}$ 所 阅读全文
posted @ 2019-07-12 22:35 Cold_Chair 阅读(265) 评论(2) 推荐(0) 编辑