2024年10月9日
决策单调性DP
摘要： 决策单调性DP是一个非常重要的DP类别。在决策点随枚举点增加单调不降时，可以有效地优化复杂度。 一般而言，决策点指的是对于一个 \(f[i]\)，它的值需要从另一个值j中转移，而对于所有j，令 \(f[i]\) 最大的j值就是决策点。 而其单调性体现在对于一个点i，它的决策点一定会大于等于i-1的决 阅读全文
posted @ 2024-10-09 16:53 all_for_god 阅读(58) 评论(1) 推荐(1)