CF755G PolandBall and Many Other Balls

倍增fft模版题
这种问题关键在于两个状态转移，一个是单点加1，还有一个是乘2，这样我们就相当于拥有了二进制下的左移操作和加1操作，那么可以在O(logn)的时间内表示出任何一个数。

然后对于满足这种做法的题目都需要有一些性质，关键在于区间合并的处理，类似于两个背包的合并，那么问题状态必须只和长度有关而和位置无关，这样才能倍增。

总结

以上是生活随笔为你收集整理的CF755G PolandBall and Many Other Balls（多项式/倍增fft）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。