はむこの解答 問題概要 正しい括弧列が与えられる。最長部分文字列LCSの長さの、正しい括弧列の場合の数を求めよ。 括弧列長<50 罠 ・なし 勉強したこと ・なし 方針 全然わからん とりあえずn=30で1000万パターンあるっぽいので全探索は無理 →LCS=|S|-1のものが必ず作れるらしい。うーん…どうやってこんなん気づくん…