第一题，从右到左遍历，有奇数个相同的数字，就是先手赢（我a了）。第二题我的思路是把它反过来看作是要求剩下物品的价值最小，然后用分组背包来做，根据这个思路来预处理每一行，也就是把每一层的所有可能弄成weight和value的形式，但是这样预处理时每一层的时空复杂度的都是n^2（但是我还没有敲完，希望大神能指出第二题怎么写）