题意：给出一串已经匹配好的括号，现在要给它们上色，每个括号可以选择蓝色，红色，不上色三种情况，但是相邻的括号颜色不能相同，（可以同无色），每一对匹配的括号都有且仅有一个括号染色。
这题想了n久，今天做了半天终于给A掉了，感动得泪流满面。。。
题意不难理解，就是要想好久，开始没有思路，不知道如何做，然后偷偷看了一下别人的提示，说用dp[l][r][lc][rc]四维的数组来记录状态，于是就按这个思路，想了种方案，以为是那种很简单的dp，但是实际敲起来却发现各种都没考虑到。
这题的重点是一个串可能由多个匹配括号并列的，而且判断染色时得用到旁边的两个括号，递归时不好处理...
开始我没考虑到多个匹配括号并列，以为直接跟之前的dp题一样做就行了，结果跪了...现在看来这种想法够幼稚，这样只能判断((()))
最低0.47元/天 解锁文章
1281
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
