rprp

分类

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共1篇）

CF149D Coloring Brackets

DP神题。。。设\(dp[i][j][0/1/2][0/1/2]\)表示\([i,j]\)这个区间内端点取不染色/染红色/染蓝色三个状态然后转移。一个新\(trick\)就是这里的转移只要考虑这个区间内的串是合法的就可以了 #include <cstdio> #include <...

区间DP

2020-05-15

0 420