Prgl的博客

、

传送门题目大意：给一个序列，可以在这个序列中从左至右选若干个段，第i段的长度为i，对于任意的段i，段内元素和S[i]<S[i+1]，求在该序列中最多可以选出几段。思路：设dp[i][j]为从Ai个到第An个数中可以取j段满足条件时能达到的第一段sum的最大值我们从后往前dp，一开始dp[N][1]=A[N],其他初始为0，当j=1时，显然有，dp[i][1]=max(A[i]，dp[i+1][1])。对于其他情况，设sum=A[i]+A[i+1]+...+A[i+j-1]，如果dp