2021年2月4日
题解CF149D Coloring Brackets
摘要： CF149D Coloring Brackets 一道很有意思的区间DP 我们用0表示不染色,1表示红色,2表示蓝色 定义状态$f_{i,j,k,u}$表示将合法序列[i,j]染色且$i染为k,j染为u$的方案数 那么序列就可以分为三种情况 1°:() \(f_{i,j,0,1}=f_{i,f,1, 阅读全文
posted @ 2021-02-04 11:07 DSHUAIB 阅读(60) 评论(0) 推荐(0) 编辑