2022年4月12日
决策单调性优化dp
摘要： 决策单调性优化属于常见 1D/1D 型 dp 优化。 1D/1D 型 dp 指转移式为 \(dp[i]=\max/\min\{dp[j]+w[j,i]\}+g[i],j\in[L,R]\) 其中 \(w[j,i]\) 指从 \(j\) 转移到 \(i\) 的贡献。 如果 \(w[i,j]\) 可以拆 阅读全文
posted @ 2022-04-12 20:23 llmmkk 阅读(235) 评论(0) 推荐(0) 编辑