斜率优化DP

如果您对DP掌握得很好，可以来尝试着个题单上的题目。 斜率优化的中心思想就是利用一次函数的斜率来优化某些DP转移方程，如果您第一次接触斜率优化的话请[戳这里](https://www.acwing.com/blog/content/704/) 只有最后一题有一定的思维难度，其他都是模板题。