2023年1月30日
结合律优化
摘要： 概述 结合律优化通过将冗长的转移用结合律压缩，高效实现...取某一段的 dp 结果？也可以带修。 实现原理 首先，对应 DP 要满足结合律，即各部分转移的形式相互独立。典型的反例譬如求可行性的背包问题。 然后上线段树。视情况不同，可能是基于矩阵的 DDP 或纯粹靠复杂线段树的...线段树优化 DP？ 阅读全文
posted @ 2023-01-30 19:55 未欣 阅读(14) 评论(0) 推荐(0) 编辑