CF D. Even-Old Game

Xavier's partner / 2024-11-05 / 原文

题面 https://codeforces.com/contest/1472/problem/D

Alice和Bob都有积分,可以只考虑差值
当A拿到偶数x,总分加x,否则加0;当B拿到奇数x,总分减x,否则减0

对Alice而言,如果当前最大的一个数为x,x有两种情况

  1. 偶数,拿+x,不拿+0 --> 毋庸置疑,偶数肯定拿
  2. 奇数,不拿,B一定会拿则-x --> 如果拿了,B减的分就少一些,如果不拿,B减的分就多了

所以,每次都拿最大的那个