摘要： 题目大意 要求你对一个合法的括号序列进行染色，并且需要满足以下条件 1、要么不染色，要么染红色或者蓝色 2、对于任何一对括号，他们当中有且仅有一个被染色 3、相邻的括号不能染相同的颜色 题解 用区间dp[i][j][cl][cr]表示区间[i,j]被染色之后(第i个括号被染成cl色，第j个括号被染成cr色)的合法方案数 分为匹配和不匹配两种情况来处理，需要用到乘法原理，用记忆化比较好写~~~具体请... 阅读全文