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