[DP] UOJ #311. 【UNR #2】积劳成疾

fi,j 表示长为 i 的区间 最大值是 j 的答案 转移就枚举最左边的最大值在区间的位置 前缀和优化下就行了web 好像也能够 fi,j,k 表示前 i 个，末尾 K 个中最大值在 j ，最大值是 k ，有点复杂？svg #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef long

>>阅读原文<<