2019年4月15日
codeforce 149D Coloring Brackets ----区间dp
摘要： 题目大意：给出一组括号，询问你给括号上色的情况数，颜色有两种，要求有两点： ①一对匹配的括号，最多且必须有一个上色，即每一对对应的括号都是一个有颜色，另一个没有颜色。 ②相邻的两个字符，不能为同一种颜色，但是可以是都不染色。 dp[i][j][k1][k2]表示区间[i,j]且i为颜色k1、j为颜色 阅读全文
posted @ 2019-04-15 20:51 啾啾猫猫 阅读(141) 评论(0) 推荐(1) 编辑