CF 106 div 2 (乘法dp/后缀自动机)
比赛连接
D
简单区间dp
一个合法的括号序列染色,一对匹配的括号必须有一个被染成红色或者蓝色,另一个不染色。
被染色的相邻括号不能相同颜色,问有几种染色的方法。
直接区间dp,转移就是考虑每种情况然后相乘就可以了。
#include<bits/stdc++.h>
#include<stack>
#define MOD 1000000007
using n...
原创
2019-02-28 12:29:41 ·
244 阅读 ·
0 评论