2021年5月27日
CF149D Coloring Brackets 【动态规划】
摘要： 区间dp，dp[i][j][l][r] 表示区间i到j里，左端点为l颜色，右端点为r颜色的染色方案数，强制不合法的区间的值为0 转移只会有两种： 当这个的两个端点为配对的连个括号时，直接把区间i+1,j-1的答案拿过来用 当两个端点不配对时，肯定，这段区间肯定是由多个小的区间组成的，但我们并不关心有 阅读全文
posted @ 2021-05-27 15:11 enisp 阅读(86) 评论(0) 推荐(0)
TODO
摘要： Karry 模拟赛T1 525模拟赛 T1 T3 CF505 E CF149 D LG 4448 527模拟赛 fans cuagain WQS二分 mo's https://www.luogu.com.cn/training/11#problems https://www.luogu.com.cn 阅读全文
posted @ 2021-05-27 14:26 enisp 阅读(84) 评论(0) 推荐(0)