手动模拟操作过程后，可以得到有用的信息为当前进行到s串和t串的位置所以我们记f[i][j]表示s串前i为能否于t串的前j位匹配对于当前的f[i][j]，我们有以下情况  s[i]=t[j] , f[i][j]=f[i-1][j-1] s[i]!=t[j] ①s[i]='(' 那么这个位置一定是无法匹配的！ ②s[i]=')' 那么我们可以尝试删除s串末尾的匹配（）对  代码 #include<bits/stdc++.h> using namespace std; char s[105],t[105]; int f[105][105]; int main() { f[0][0]=1;...

牛客OI周赛15-提高组 环球旅行 题目描述：  给定一棵大小为n的树，让你断一条边，使得树上距离最大值最小。考虑到最后要求树上最大距离最小，我们能想到一定断开树上直径的一条边（否则，直径将保留，就不是最优了）然后，我们可以枚举断开每一条边，然后去统计两棵子树的直径但是这样做显然是会超时的 那么我们可以使用树形dp的方法，处理出从直径的两个端点s和t，出发，每个子树的树的直径，这样就能快速的枚举删掉直径上大哪条边了   代码  #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int n,s,t,h...