ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

2021-02-21から1日間の記事一覧

AtCoder Regular Contest 047 C - N!÷K番目の単語

お題箱より。 C - N!÷K番目の単語 解法 ※この解説の「何番目」という表記は全て1-indexedです。 一般に を 以上 以下の整数として、 個の順列のうち辞書順で 番目にあるものを、前の要素から順番に求めていく方法を考えます。 最初の要素は、 個の順列を辞書…