2018年10月13日
洛谷P2120 [ZJOI2007]仓库建设 斜率优化DP
摘要： 做的第一道斜率优化$DP$QwQ "原题链接1" / "原题链接2" 首先考虑$O(n^2)$的做法：设$f[i]$表示在$i$处建仓库的最小费用，则有转移方程： $f "i]=min\{f[j]+\sum\limits_{k=j+1}^{i}P[k" \}+C[i]$ 于是我们枚举$i$，再从$i 阅读全文
posted @ 2018-10-13 10:15 dummyummy 阅读(1548) 评论(0) 推荐(0) 编辑