摘要： 原题链接：https://www.luogu.org/problem/show?pid=1063 区间DP题，即把整个问题划分成若干个小区间求解。 这个题细节太多了。。。 最后犯了一个傻逼性错误，数组开小了，死活过不了最后两个点 现在洛谷关站维护中，所以这题我在codevs上跑的。 思路是用f[i] 阅读全文