POJ – 2955 Brackets（区间DP）

Brackets 来源：http://poj.org/problem?id=2955 We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence,……