删括号(牛客)
看见这个题我首先想到的是当年我csp就是栽到括号序列上面了
这个题数据很小,考虑dp
实话说这个dp很难想到
先预处理pre数组:与‘)’前面匹配的‘(’的位置 (因为保证序列合法)
#include
using namespace std;
char s[105],t[105];
int f[105][105];
stackstk;
int pre[105];
int main()
{
f[0][0]=1;
scanf("%s%s",s,t);
int len1=strlen(s);
int len2=strlen(t);
for(int i=0;i