【3.29百度笔试编程解析】CodeForces 149D 括号染色问题 dp+dfs好题

题目大意 给一个给定括号序列，给该括号上色，上色有三个要求php 一、只有三种上色方案，不上色，上红色，上蓝色python 二、每对括号必须只能给其中的一个上色web 三、相邻的两个不能上同色，能够都不上色 数组 题目分析 求0-len-1这一区间内有多少种上色方案，很明显的区间DPsvg dp[l][r][i][j]表示l-r区间两端颜色分别是i,j的方案数ui 0表明不上色，1表明上红色，2表

>>阅读原文<<