摘要：P2694 首先不难想到设 \(f[i][j][0/1]\) 表示先手/后手在剩下最后 \(i\) 个数用 \(j\) 个操作是游戏的 A-B 的代价为多少，答案显然就是 \(\frac{f[n][2][0]+sum[n]}{2}\)，其中 \(sum\) 是 \(a\) 的前缀和。 转移也是很简单 阅读全文