I am working on BOI 2012 Brackets. The official editorial uses DP to solve the problem, but I noticed that for any length $$$N$$$ strings of the form (((((....(((((, the answer is $$$C(N-2)$$$. Is there any way to generalize this observation to a solution to the problem using Catalan numbers?