摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4826思路：dp[x][y][d]表示从方向到达点(x,y)所能得到的最大值，然后就是记忆化了。#include #include #include #include #define REP(i, a, ... 阅读全文
摘要：
题目链接：http://vjudge.net/problem/viewProblem.action?id=19461思路：一类经典的博弈类区间dp,我们令dp[l][r]表示玩家A从区间[l, r]得到的最大值，于是就有dp[l][r] = sum[l][r] - min(dp[l + i][r],... 阅读全文