Codeforces Deltix Round Summer 2021 [Div.1 + Div.2] C题
对于这题我的思路是类似区间dp的一种算法
开了一个结构体,对于f[i] [j]
w==1 表示在i到j这个区间内除掉边缘序列, 剩下的是一个合法序列
l表示左边多余的’(’
r 表示右边多余的’)’
例如"((())"
此时 w=1,l=1, r=0;
#include<iostream>
#include <cstdio>
#include <algorithm>
#include<cmath>
#include <iterator>
#incl
原创
2021-09-08 15:28:18 ·
104 阅读 ·
0 评论