Id	1069
Title	Brackets
Tags	dp
Brief solution	O(n^2) dp