l i n k link link
题意:一个长度为 n n n的数组,你可以从中取若段,每段的长度不能超过 K K K,问取得若干段的最大值时多少?
题解:
d p [ i ] [ 0 ] = m a x ( d p [ i − 1 ] [ 0 ] , d p [ i − 1 ] [ 1 ] ) dp[i][0] = max(dp[i-1][0],dp[i-1][1]) dp[i][0]=max(dp[i−1][0],dp[i−1][1]);
d p [ i ] [ 1 ] = m a x ( d p [ k ] [ 0 ]