https://atcoder.jp/contests/abc150/submissions/14879069
- std::next_permutationは辞書順に順列を列挙してくれる
「辞書順で」という問題設定になっているが、STLのnext_permutationは辞書順に順列を列挙してくれる。現在の順列が何番目かcount変数で管理するだけで良い。k番目の順列がxやyと同じかどうかはで判定できるので、計算量はになる。
https://atcoder.jp/contests/abc150/submissions/14879069
「辞書順で」という問題設定になっているが、STLのnext_permutationは辞書順に順列を列挙してくれる。現在の順列が何番目かcount変数で管理するだけで良い。k番目の順列がxやyと同じかどうかはで判定できるので、計算量はになる。