hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_j 解説 https://atcoder.jp/contests/iroha2019-day1/submissions/5198838回分なので、半分が確定すれば、もう半分も確定する。 簡単のために、Nが偶数のときを考えてみよう。 N/2個の01列を作るが、例えば0100だったとする。 この時、転倒数は2である。 これを反転させて、後ろにくっつければ、全体が回分となるが、 0010の転倒数は1である。 転倒数は1,0の順になっている組の個数であるが、0と1のペアを考え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F05%2F01%2F101449" title="ヌクレオチド [いろはちゃんコンテスト Day1 J] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-05-01 10:14:49 rich https://blog.hamayanhamayan.com/entry/2019/05/01/101449 1.0 100%