AHC030のベイズ推定を使う解法をPythonでやってみます。 以下の記事を参考にさせていただきました。 qiita.com M=2のときの配置推定 まずはM=2のときの配置推定（ベイズの定理）からやってみます。 ベイズの定理の細かい内容は飛ばします。（僕もお気持ち程…

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