题解:
subtask1:爆搜,没状压dp的分
subtask2,3:统计有几个操作就好了,分治ntt优化
subtask4,5:
发现和操作顺序无关,然后我们考虑用分治ntt优化
每个的贡献是$n+\frac{n}{2}+\frac{n}{4}+...$ 所以复杂度还是$nlog^2{n}$
2024-03-23 18:50:28
题解:
subtask1:爆搜,没状压dp的分
subtask2,3:统计有几个操作就好了,分治ntt优化
subtask4,5:
发现和操作顺序无关,然后我们考虑用分治ntt优化
每个的贡献是$n+\frac{n}{2}+\frac{n}{4}+...$ 所以复杂度还是$nlog^2{n}$