AtCoder Regular Contest 164
メモ
まずai = ai - min(ai, bi), bi = bi - min(ai, bi)と置き換えて、sigma(min(ai, bi))を最初から得点している問題と考える。
すると、すべてのカードは0と整数が書かれたものになる
お互いに貪欲にやる事を考えてみると、表が0でないカードが偶数の場合、すべての大きい方が取れて
それ以外の場合一つ以外はうまく取れることが分かる
メモ
まずai = ai - min(ai, bi), bi = bi - min(ai, bi)と置き換えて、sigma(min(ai, bi))を最初から得点している問題と考える。
すると、すべてのカードは0と整数が書かれたものになる
お互いに貪欲にやる事を考えてみると、表が0でないカードが偶数の場合、すべての大きい方が取れて
それ以外の場合一つ以外はうまく取れることが分かる