Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ POJ 探索 問題 やりかた 与えられる文字列の長さはせいぜい12文字なので、全探索でも1ケースあたり程度の計算でOKなので全探索で。 ただvectorやstringを引数に関数の値渡しをすると簡単にTLEしてしまった。参照渡しにしたら簡単に通った。以下ソース。 vector<ll> c(5); ll calc(string &s){ for(int i = 0; i < 5; i++) c[i] = s[i] - 'A' + 1; return c[0] - c[1] * c[1] + c[2] * c[2] * c[2] - c[3] * c[3] * c[3] * c[3] + c[4] * c[4]… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2016%2F08%2F18%2F222653" title="POJ 1248 Safecracker - Area1のif(memo[i][j])" 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-08-18 22:26:53 rich https://area.hateblo.jp/entry/2016/08/18/222653 1.0 100%