hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc215/tasks/abc215_c 解説 https://atcoder.jp/contests/abc215/submissions/25247677 今回要求されている問題を実装できるかという問題となる。 前半と後半でやればいい。 文字列Sの各文字を並べ替えて作ることが可能な文字列を辞書順にすべて列挙 こっちがほぼ本質。 並び替えて作れる文字列は順列の組み合わせ数となるので、8765432*1=40320通りとなる。 これは全列挙できる個数であるので、全列挙しよう。 C++であればdo-whileとnext_permutati… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2021%2F08%2F21%2F235037" title="One More aab aba baa [AtCoder Beginner Contest 215 C] - はまやんはまやんはまやん" 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 2021-08-21 23:50:37 rich https://blog.hamayanhamayan.com/entry/2021/08/21/235037 1.0 100%