黑砂博客

分隔数组以得到最大和 d p [ i ] dp[i] dp[i]表示前i个数字的最大和，k种转移。 d p [ i ] = m a x { d p [ i − 1 ] + 1 ∗ m a x { a r r...