p3607专题

洛谷 P3607 [USACO17JAN] Subsequence Reversal P

题目来源于:洛谷 题目本质:动态规划dp,枚举 题目思路:设一个数组dp[l],[r],[L],[R]​,表示从 l 到 r 的区间,值域为 L~R 的最大价值。 状态转移方程为: dp[l][r][L][R]=max(dp[l][r][L+1][R],dp[l][r][L][R-1]);//把小值域的价值转换到大值域dp[l][r][L][R]=max(dp[l][r][L][