mmxsrup https://blog.hatena.ne.jp/mmxsrup/ srupのメモ帳 https://mmxsrup.hatenablog.com/ yukicoder メモ化再帰 bitDP 問題 問題概要 省略。 解法 何番目の文字を使用したかをsetで保持しながら、再帰関数でやった。再帰関数の中は、条件を満たすものを3重ループで全探索している。メモ化再帰しなくてもギリギリ通る。メモ化すると、だいぶ速くなった。 ミス TLEを連発してつらかった。 どの順番でとるかが重要なわけだから、bitDPでできるじゃんね。 それか残ってる文字列を引数にもって、再帰関数でもいいか。 コード メモ化再帰 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> vint; typ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2016%2F11%2F01%2F064638" title="yukicoder No.437 cwwゲーム - srupのメモ帳" 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 2016-11-01 06:46:38 rich https://mmxsrup.hatenablog.com/entry/2016/11/01/064638 1.0 100%