arc085专题

ABS AtCoder - arc085_b(博弈论)

https://atcoder.jp/contests/arc085/tasks/arc085_b?lang=en 题意:1.初始状态,有N张牌,同时甲乙手中各一张牌,每张牌上有数字。 2.每个回合,先丢掉手中的牌,然后查看牌堆后选择N张牌中的任意前K张牌(1<=K<=N),同时只保留第K张牌,丢掉其他的牌。 3.甲先手 4.甲要让最终甲乙差的绝对值越大越好,乙要让最终甲乙差的绝对值越小越好。在