CF – gym – 101502 – J. Boxes Game(博弈dp + 记忆化搜索 + 思维)
http://codeforces.com/gym/101502/problem/Jdfs居然两行就能写完?恐怖。定义dfs(l,r)返回区间[l,r]的答案,先看第一次调用这个函数,这个函数返回max(a[l]–dfs(l+1,r),a[r]–dfs(l,r–1)),逗号前面是选择左端点,选择左端点之后dfs(l+1,r)就是区间[l+1,r]的答案,由于是x–y,所以第一个人先手选择左端点或右