摘要: 传送门 #题意: 给定一个括号序列,要求增加最少的字符使得该序列变为合法的括号序列,输出增加后任意一种方案。 #思路 可能是区间$dp$写少了,感觉模板题都不会写了 $dp[i][j]\(表示将区间\)[i,j]$变为合法的括号序列所需要的最少的增加的字符数。 先考虑初始化,如果该区间长度为1的话, 阅读全文
posted @ 2021-05-20 21:40 OvO1 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 原题链接 #思路 #代码 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<l 阅读全文
posted @ 2021-05-20 20:48 OvO1 阅读(48) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll, ll>PLL; typedef pair<int, int>PII; 阅读全文
posted @ 2021-05-20 13:58 OvO1 阅读(52) 评论(0) 推荐(0) 编辑