問題リンク 解説 どの売人とどの購入者が対応するかは通りあります。 売人のみがどの順番でくるかを考えましょう。これはあります。 ここで売人の並び方と、売人と購入者のペアを固定した状態で考えます。 売人の後ろから、購入者の順番を決めていくと、の並…

問題リンク 解説 としましょう。 これはで前計算できます。 後は全探索です。 グループ分けをしたときに、前のグループとのorで伸ばさないといけない距離が前計算からわかります。 計算量は全体で です 提出コード atcoder.jp

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

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