CCCCTong的博客

区间dp，转移方程为 dp[i][j] = max(dp[i-1][j]+a[k][i-1]*fac[m-j+i-1],dp[i][j]); dp[i][j] = max(dp[i][j+1]+a[k][j+1]*fac[m-j+i-1],dp[i][j]); dp[i][j] 代表区[ i , j] 的最大值，每一个状态 dp[i][j] 只能从 dp[i-1][j] 和 dp[i]...