码迷,mamicode.com
首页 > 其他好文 > 详细

C. mathematican 的二进制

时间:2019-02-07 22:04:00      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:span   font   str   sub   math   题解   col   复杂   顺序   

题解:

subtask1:爆搜,没状压dp的分

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

subtask4,5:

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

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

C. mathematican 的二进制

标签:span   font   str   sub   math   题解   col   复杂   顺序   

原文地址:https://www.cnblogs.com/yinwuxiao/p/10355577.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!