2018年12月10日
P2120 [ZJOI2007]仓库建设 斜率优化dp
摘要： 好题，这题是我理解的第一道斜率优化dp，自然要写一发题解。首先我们要写出普通的表达式，然后先用前缀和优化。然后呢？我们观察发现，x【i】是递增，而我们发现的斜率也是需要是递增的，然后就维护一个单调递增就行了。 放一个证明题解。 设f[i]表示在i点建仓库的最小费用，易得方程：f[i]=min(f[j 阅读全文
posted @ 2018-12-10 22:13 DukeLv 阅读(159) 评论(0) 推荐(0) 编辑