2024-03-11から1日間の記事一覧
問題はこちらです atcoder.jp 全列挙が間に合いそうなので、考えられる文字列を全列挙します。 全列挙にはDFSを使います(典型ですね)。 Sの並び替えはpermutationsを使い、"_"の追加をDFSでやります。 実装して以下のコードを提出してみます。 import sys,…
問題はこちらです atcoder.jp 全列挙が間に合いそうなので、考えられる文字列を全列挙します。 全列挙にはDFSを使います(典型ですね)。 Sの並び替えはpermutationsを使い、"_"の追加をDFSでやります。 実装して以下のコードを提出してみます。 import sys,…