- 考えたこと
- この段落は勘違い
- 既に偶数になったものを動かしてもメリットがない
- 奇数を偶数に合流させると損
- 合流しないように道を開けるためになら偶数を動かすことにも意味があるか
- 山を全部動かすと勘違いしてたが「1枚動かす」だった
- であれば、奇数の山のコインを一旦全部取り除き、0枚のマスに2枚ずつ配ったものが最大の解になる
- 手順の出力を求められてるが、最短手順でなくてよいので、順番に処理すれば良いだけ
- この段落は勘違い
- 公式解説
- サンプルにも書いてあったけど「偶数枚のコインが置かれた」とは0枚を含むのだな
- であれば奇数の山から別の奇数の山に1つ移動するだけだ