2024年8月26日
DP 的优化
摘要： DP 的优化 本文主要介绍 DP 的一些优化方法。 决策单调性优化DP 要学习决策单调性，你首先知道四边形不等式： 四边形不等式 现在有一个函数 \(w(l,r)\)，若 \(\forall l_1\le l_2\le r_1\le r_2\)，满足 \(w(l_1,r_1)+w(l_2,r_2)\ 阅读全文
posted @ 2024-08-26 15:57 max0810 阅读(128) 评论(8) 推荐(5)