moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 区間DP。計算結果の重複を防ぐので set memo[l][r]; で計算結果を管理する。事前に括弧付けされたものは一つの項としてまとめなければならないので、文字列[l,r) が、完全に "(expr)" の形で表せる場合を捉える必要がある。（str[l] = '(', str[r-1] = ')' である必要がある）。左括弧と右括弧の対応が正しくとれているときに括弧の中の expr を再帰する必要があるので、'(' と ')' の数を数える。 string line; set<int> memo[200][200]; set<PII> used; set<int> eval(int c… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140609%2F1402319936" title="AOJ2255 6/2(1+2) - Logfiles" 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 2014-06-09 22:18:56 rich https://logfiles.hatenablog.com/entry/20140609/1402319936 1.0 100%