摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4597全国邀请赛通化赛区第8题--题目重现思路：区间DP的思想，想法是队友想出来的，感觉很秒，自己处理的边界，果断AC边界处理很重要！！对于两列牌。我们定义f[x][y][k][h]表示对于当前状态中第一列牌处于区间(i,j),第二列牌处于区间(k,h)时，先手(即当前要选择牌的选手)和后手之间的最大差值定义sum1[x][y][k][h]表示先手的在此区间的获得的分数的最大值，sum2[x][y][k][h]表示后手在此区间的获得的分数的最大值那么如果对于当前的区间，当前的选手选择y位置的牌，那么 阅读全文