摘要：题目链接：http://poj.org/problem?id=3186 思路： 区间DP，给treat编号为1..n，状态很明显是上界i和下界j，dp[i][j]表示从下标i到下标j之间数据的最大价值。可以正向转移，从dp[1][0]开始，也可以逆向转移，从dp[i][i]开始。我这里是正向转移，状 阅读全文