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