斜率优化dp

首先，每次看一个东西不做笔记真的***，之前看懂了，但是现在忘了，又花了花了好长时间。
所以，记得做笔记啊。

核心：
1.分离出与i无关的点集
（就是i+1使用这个点集的时候不用考虑上i）
2.凑出一个斜截式

这个东西我准备倒着讲，就是先说解决方法，再说原因。
1.特别鸣谢（因为我要爬点东西过来，也是通过这个看懂的）
2.题链：玩具装箱
3.


把上面看懂之后，下面就是关键的了
这里的x,y就是上面代表的x，y，以其代表的意义来作为x轴和y轴。

以x，y为横纵坐标轴，
注意：i<j
因为每一个x，y都只与j有关，与i无关，就是说当i变化时，每个点（x,y）都不受影响，也就是说，每个i都可以重用每个j对应的所有点，i筛选留下来的点在i+1的那一次也可以用。
每次只需要使用斜率就可以找到i的最优解，然后将其加入点集中。
因为i的最优解是来自小于i的所有j，所以点集中只需要来自小于i的所有j的点。

如果有一个凸包，使得所有点都在凸包的节点上或者所有点都在凸包的上方，那么在当斜率确定时，对应的那个点（x,y）必定在凸包上。

嗯，这里看懂之后就剩一些收尾工作了，