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 ·
116 阅读 ·
0 评论