2024年7月11日
烷基计数 加强版 加强版
摘要： 对多项式求逆有了更深刻的理解，如1-x的逆是1+x 多项式或许可以用向量存储，并重载运算符 如果参与相乘的两多项式的其中一项项数较少，建议直接朴素相乘，使用NTT反而会降低效率导致TLE NTT中step的值需要开一个桶存下来以避免重复计算，否则也会TLE f(\(x^2\))、f(\(x^3\)) 阅读全文
posted @ 2024-07-11 20:37 D06 阅读(5) 评论(0) 推荐(0) 编辑