题解:

subtask1:爆搜,没状压dp的分

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

subtask4,5:

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

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

相关文章:

  • 2022-02-07
  • 2022-12-23
  • 2021-12-07
  • 2022-12-23
  • 2021-07-23
  • 2022-12-23
  • 2021-12-13
  • 2021-06-18
猜你喜欢
  • 2022-01-24
  • 2022-01-31
  • 2022-12-23
  • 2021-11-06
  • 2021-06-29
  • 2022-12-23
相关资源
相似解决方案