2020-01-01から1ヶ月間の記事一覧

ARC014 魂の還る場所

https://atcoder.jp/contests/arc014/tasks/arc014_3?lang=ja 解法 各ボールの色の偶奇性に着目すると、各色円筒に入れられるボールの数が奇数であれば、その色のボールは最後に最低1個は円筒の中に残る。 則ち、答えの自明な下界として、#{色c|円筒に入れら…