此题和UVA 10891 Game of Sum 总和一定的博弈,区间dp是一个道理,就是预处理麻烦 这是南京网络赛的一题,一直没做,今天做了,虽然时间有点长,但是1ac,这几乎是南京现场赛的最后一道正式题了 typedef long long LL; const int INF = 1000000007; const double eps = 1e-10; const int MAXN = 1000010; int into[20][20]; int s[12]; vector<int>p[…