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