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

AGC029-A irreversible operation

解法はみんな書いてるので、最も答えの値が大きくなるのはどんな場合か考えてみましょう。まず白い石の個数Xを固定したときに、白い石と黒い石を交換できる回数が最も多くなるような石の配置を考えます。 これは白い石がすべて右詰めで置かれている場合です…