2024年6月10日
斜率优化DP简单总结&&“土地购买”题解
摘要： 今天刚刷完了斜率优化DP，简单从头回顾一下。 \[首先，能写出DP方程应该是最重要的，毕竟斜率只是用来优化的 \]那么一个DP方程能用斜率优化，具备一种形式： \[f[i]+s1[i]+A[i]*B[j]=f[j]+s2[j] \]其中，f[i]表示所求值，（s1[i]、A[i]）与（s2[j]、B 阅读全文
posted @ 2024-06-10 17:03 lzrG23 阅读(37) 评论(5) 推荐(2) 编辑