2020年6月7日
[题解] NOI Online #3 优秀子序列
摘要： Luogu P6570 令 \(n\) 为值域。 首先有个 \(\mathcal O(3^{\log_2n}) = \mathcal O(n ^ {1.5})\) 的子集 DP。 式子很像子集卷积，但如果把每个数依次卷起来复杂度过高，不可接受。 考虑分组，发现有相同一个二进制位的数必然不会被卷到一起 阅读全文
posted @ 2020-06-07 10:12 RiverHamster 阅读(167) 评论(0) 推荐(0) 编辑
\