摘要:传送门:https://www.luogu.com.cn/problem/P3195 解题思路: 一道斜率优化入门题,代码量很少,比较符合dp题目的风格,但是式子写了满满两张纸,推了很久。 很明显是一道dp,可以轻易推出$dp[i]=min(dp[j]+(prefix[i]-prefix[j]+i- 阅读全文