1572:括号配对
最新推荐文章于 2023-04-24 20:19:41 发布
部分思路来源,感谢:大佬博客题目:传送门题干解析这题非常明显是区间dp,模板套一下就行。具体思路与大佬不同: 倒叙枚举iii,正序枚举jjj,再正序枚举kkk。(详见代码)代码#include<bits/stdc++.h>using namespace std;int n,m,f[1001][1001];string s;int main(){ cin>>s; n=s.size(); for(int i=n;i>=0;i--){ fo.
摘要由CSDN通过智能技术生成