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.甲要让最终甲乙差的绝对值越大越好,乙要让最终甲乙差的绝对值越小越好。在双方采取最优策略下,求最终的分差绝对值。思路:显然最后一个肯定选,然后用反证法证明