公式

Ex - Bow Meow Optimization 解説 by yuto1115

ヒント

最適解の構造を考えてみましょう。\(N\) と \(M\) が奇数の時、中央の犬 (左から \(\frac{N+1}{2}\) 番目の犬) と中央の猫 (左から \(\frac{M+1}{2}\) 番目の猫) の位置関係に着目してみてください。その後、中央の犬/猫の外側にいる動物の並び順について考察してみてください。

投稿日時:
最終更新: