問題 解法 解答 問題 atcoder.jp 解法 dpR1(i) := 座標 i にいて，これから右に行き座標 i に戻ってこないとき，i 番目の耳以降操作しなければいけない回数の最小値 dpR2(i) := 座標 i にいて，これから右に行き座標 i に戻ってくるとき，i 番目の耳以降操作…

問題 解法 解答 問題 atcoder.jp 解法 まず，A 枚のクッキーを B 枚のクッキーにするとき，2 枚以上増えなければ得をしない．なぜならば，2 回かかる操作をただクッキーを 1 枚あたらしく得ることに費やした方がよいから．そうでないとき，まずクッキーを A …