http://www.lightoj.com/volume_showproblem.php?problem=1031给你n个数，A、B两个人从两端取数，每一次可以取连续的一段数，而且每个人都按让自己最优的方案去取数（即取的数的和尽可能大）问最后A与B的差值最大是多少解法：枚举区间长度，从小区间DP到大区间对于一段区间，枚举分隔点，要么取左边，要么取右边下面是两种写法View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int inf Read More
