Feng003

DP

codeforces(2) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4) 题解(6)

/ 注册

全部文章 / DP （共1篇）

Coloring Brackets CodeForces - 149D （区间dp）

问题：给你一个长度为n的合法括号序列，你要对每一对括号的其中一个半括号（必须并且只能为一个）染色，有两种颜色可以选择。要求染完色后，序列里不存在相邻的位置是同种颜色的（两个都未染色的算合法）。求一共有几种染色方案。答案取模1e9+7。思路: 区间dp。记dp[l][r][i][j]为对区间[l,r...

括号匹配区间dp

2020-04-12

0 544