問題リンク これは勉強不足だった 解説 まずはが2べきで表される時を考えましょう。 そうすると分割統治法のようなイメージで半分ごとにわけてそれぞれで1種類にしたあと、全体で1種類にすることは簡単でこれは回でできます。 では2べきでないときは、スパー…

問題リンク これに時間かかったのは反省 解説 に着目すると、 右に移動させる距離が]においては少なくとも上に移動させることが必要です。 以上から、右に移動させた距離ごとに上に必要な距離がわかります。 提出コード codeforces.com