zhangzirui66

摘要： 题意 Alice 和 Bob 在序列中各选择一数，Alice 想让它们相差的绝对值最大，Bob 想让它们相差的绝对值最小，求它们的绝对值。 思路 两个人均以最优策略进行游戏，所以他们最后剩下的两个数也是最优的。那我们枚举 Alice 最后选择的所有数，Bob 枚举与其相差的绝对值最小的数，又因 Al 阅读全文