摘要： Description Input Output Sample Input Sample Input 5 3 1 6 1 5 3 5 4 4 4 4 Sample Output 15 Data Constraint 做法： 其实这就是很明显的一道斜率优化的dp式子，我们首先可以得到最显然的dp方程， 阅读全文

摘要： Description Input Output Sample Input Sample Input 7 9 39 6 13 2 22 6 7 4 -19 5 28 6 -17 1 2 1 3 2 4 1 5 4 6 2 7 3 Sample Output 52 Data Constraint 做法 阅读全文