摘要：
90 Points：智障的区间 DP……设dp[i][j]表示区间[i,j]能取的最大价值，但我还是 sd 地开了第三维表示先取还是后取的价值。交上去以为能 A，结果 #2 开心地 MLE……一看内存，64MB（把评测机吊起来打一顿）……100 Points：有些神仙……区间 DP 的滚动数组，dp[i] 表示以 i 为首的区间得到的最大价值。 阅读全文
90 Points：智障的区间 DP……设dp[i][j]表示区间[i,j]能取的最大价值，但我还是 sd 地开了第三维表示先取还是后取的价值。交上去以为能 A，结果 #2 开心地 MLE……一看内存，64MB（把评测机吊起来打一顿）……100 Points：有些神仙……区间 DP 的滚动数组，dp[i] 表示以 i 为首的区间得到的最大价值。 阅读全文