2025年2月3日
决策单调性
摘要： 决策单调性的解释 对于一个常见的一维 \(dp\)：\(f_i=\min/\max\{f_j+w(j,i)\}\)，显然每一个点的 \(dp\) 值只能从 \(\{j|j<i\}\) 的 \(f_j\) 转移而来，我们记每一个点 \(i\) 的最优决策转移点为 \(p_i\)。 如果我们从 \(1\ 阅读全文
posted @ 2025-02-03 20:27 O_v_O 阅读(51) 评论(0) 推荐(0)