斜率优化总结

首先，推荐一个大佬的博客，讲解非常详细，所以不会斜率优化的请移步这里，本博客主要讲题目分析qwq

https://www.cnblogs.com/yangsongyi/p/9630227.html

主要讲解题目：

1.[HNOI2008玩具装箱]

2.[ZJOI2007仓库建设]

3.[USACO08MAR土地征用Land Acquisition]

4.[APIO2010特别行动队]

下面，开始吧！

1.[HNOI2008玩具装箱]

　　作为上面那位dalao给我们讲课时的例题，不妨在这里也仔细的分析一下，以便以后的举一反三可以更加的熟练。

　　题目分析：

　　如何看出它是个斜率优化的题呢？first：我们可以轻松的看出它是个DP next：数据范围对于 $O(n^2)$显然不大友好 then: 怎么办呢？ finally： 动用斜率优化来解决这个问题。

斜率优化总结

原文：https://www.cnblogs.com/0724-zcsblog/p/9643111.html