P11452 [USACO24DEC] Cake Game S 题解

是性质题，我们没救了

是一道黄题，竟然连一道黄题都不会了！！！！！

先切部分分，\(a_i\) 相等可知 bessie 会得到 \(n/2+1\) 个蛋糕，而 \(n/2-1\) 个蛋糕。

看看这个结论是否具有一般性，对于样例显然可行，在造几组数据发现确实是可以的。

这启发我们能从这个方面来切入。

我们又发现 bessie 的合成的东西肯定是在中间不被 Elsie 偷走的。

所以 bessie 的决策点在中间的 \(n/2+1\) 个蛋糕，然而这里 bessie 完全是被动的，没有主动权，所以最终的答案由 Elsie 决定，也就是它的答案的最大值，前缀和搞一下即可。