エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
これはCompetitive Programming Advent Calendar Div201315日目の記事です。 今回は順列について少し扱... これはCompetitive Programming Advent Calendar Div201315日目の記事です。 今回は順列について少し扱おうと思います。 と言っても、僕はそこまで深く順列の知識があるわけでもないので、 こういったことを知っていると問題を順列に帰着したときに役に立つかなあ、 という基礎知識的な部分にサラッと触れる感じにしたいと思います。 ちなみに、内容が決まらなかった場合に予定していたD問題のモノマネも裏記事として書いたので、とてつもなく暇を持て余している人はどうぞ。 数列としての順列 まず始めに、ここで扱う順列について定義しておきます。 順列とは、n個の要素からなる数列a_1 a_2 ... a_nであり、以下の性質を満たすものです。 1 ≦ a_i ≦ n, for 1 ≦ i ≦ n a_i ≠ a_j, if i ≠ j 要は、1~nまでの数がちょうど1つず