【牛客】21303 删括号

dp[i][j][k]表示考虑s前i个匹配了t前j个s被删除部分左括号数-右括号数=k是否可行，dp[len][len1][0]即为最终答案。

#include
using namespace std;
#define int long long
#define endl '\n'
#define YES cout<<"YES"< PII;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
int dp[110][110][110];
#define ios ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
void solve()
{
	string s;
	cin>>s;
	s=" "+s;
	string ss;
	cin>>ss;
	ss=" "+ss;
	int len=s.size();
	int len1=ss.size();
	dp[0][0][0]=1;
	for(int i=0;i