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