[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

>>阅读原文<<