2026年2月25日
子序列dp略解
摘要： 打 ABC 遇到的一类题型，感觉相似性还挺大的，遂整理。 子序列 dp，即统计一类子序列的数量，要求不重复并满足题目中的限制条件。 暴力统计通常是 \(O(N ^ 2)\) 的可以通过 前缀和优化 达到 \(O(N)\)。但这不是难点所在。 这类 dp 有一个非常重要的前置贪心。为了保证我们统计的子 阅读全文
posted @ 2026-02-25 18:01 Shing03 阅读(28) 评论(0) 推荐(0)