C. mathematican 的二进制

Posted yinwuxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C. mathematican 的二进制相关的知识,希望对你有一定的参考价值。

题解:

subtask1:爆搜,没状压dp的分

subtask2,3:统计有几个操作就好了,分治ntt优化

subtask4,5:

发现和操作顺序无关,然后我们考虑用分治ntt优化

每个的贡献是$n+frac{n}{2}+frac{n}{4}+...$ 所以复杂度还是$nlog^2{n}$ 

以上是关于C. mathematican 的二进制的主要内容,如果未能解决你的问题,请参考以下文章