2021年5月17日
决策单调性优化dp学习笔记
摘要： 决策单调性 区间包含单调性 \[ L \leq l \leq r \leq R \\ w(l,r) \leq w(L,R) \] 证明区间包含单调性只需证明下式即可 \[ w(l,r)\leq w(l-1,r) \\ w(l,r)\leq w(l,r+1) \] 四边形不等式 \[ l_1 \leq 阅读全文
posted @ 2021-05-17 15:52 Creed-qwq 阅读(87) 评论(0) 推荐(0)