拒绝者\n

摘要： 区间DP，逆向递推； dp[i][j]表示i到j编号能取到的最大值； 状态转移方程为dp[i][j] = max(dp[i][j-1]+v[j]*day, dp[i+1][j]+v[i]*day); 注意，区间dp是随着区间增大逐步更新数据，于是要把“区间”放在循环的最外层。 1 #include 阅读全文