2023年10月31日
连续段 dp - 状态转移时依赖相邻元素的序列计数问题
摘要： 引入 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关。 这类问题通常的特点是，如果只考虑在序列的一侧插入，问题将容易解决。 枚举插入顺序的复杂度通常难以接受，转移时枚举插入位置又难以记录已插入元素的信息。 所以我们就要用连续段 dp。 dp 模型 连续段 dp 的好处在于， 阅读全文
posted @ 2023-10-31 14:07 sqrtqwq 阅读(23) 评论(0) 推荐(0) 编辑