【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表

>>阅读原文<<