さっきの問題の dp 解です。 mayokoex.hatenablog.comdp[l][r] = [l, r) の区間における, valid な括弧列の数, とします。valid な括弧列の生成の仕方は, l 番目を無視する(区間 [l+1, r) ) l 番目と i 番目が一致する時, [l+1, i) と [i+1, r) に分けて考え…

問題 TopCoder Statistics - Problem Statement 解法 制約からして半分全列挙だろと思い dp は考えませんでした(あとで dp 解書きます)。前半部分で例えば " ( ( ) ( [ ] [ (" という文字列を取り出したら, 対応する括弧を取り除いて " ( ( [ ( " にします("…