mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 勉強になりました。 問題 No.270 next_permutation (1) - yukicoder 解法 next_permutation の実装で, swap されるものをメモしておいて, 変化した分を適当に足しこんでいけば良いです。 next_permutation の実装は以下を参考にしましょう。英語ですがそんなに難しくないです。 Permutation - Wikipedia, the free encyclopedia ところで, next_permutation のならし計算量が O(1) というのがよくわからなかったのでちょっと考えてみました(言ってることが正しいのかはよく… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F22%2F112436" title="yukicoder No.270 next_permutation (1) - mayoko’s diary" 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 2015-08-22 11:24:36 rich https://mayokoex.hatenablog.com/entry/2015/08/22/112436 1.0 100%