马匪分专题

两个马匪分金子

解题思路 考虑先手和后手在序列a(1);a(2);…;a(n)上博弈: * 如果先手取走了a1,那么问题转为两个人在a(2);a(3);…;a(n)上的博弈 * 如果先手取走了an,问题就变为了在a(1);a(2);…;a(n-1)上的博弈 假设,f(L,R)为两个人在序列a(L);a(L+1);…a(R)上博弈时,先手最多能拿到多少价值,此时后手拿到的 价值一定为: 总价值-f(L