删括号(牛客)



看见这个题我首先想到的是当年我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