2019年2月7日
C. mathematican 的二进制
摘要： 题解： subtask1:爆搜，没状压dp的分 subtask2,3:统计有几个操作就好了，分治ntt优化 subtask4,5: 发现和操作顺序无关，然后我们考虑用分治ntt优化 每个的贡献是$n+\frac{n}{2}+\frac{n}{4}+...$ 所以复杂度还是$nlog^2{n}$ 阅读全文
posted @ 2019-02-07 21:32 尹吴潇 阅读(254) 评论(0) 推荐(0) 编辑