題目

傳送門：QWQ

?

?

分析

洛谷題解里有一位大佬講的很好。

就是先用棧預處理出可以匹配的左右括號在數組中設為1

其他為0

最后求一下最長連續1的數量。

?

代碼

1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+10; 4 char s[maxn]; 5 int vis[maxn], Stack[maxn], top; 6 int main(){ 7 scanf("%s",s+1); 8 int n=strlen(s+1); 9 for(int i=1;i<=n;i++){ 10 if(s[i]=='('){ Stack[++top]=i; } 11 else if(top){ 12 vis[i]=1; vis[Stack[top]]=1; top--; 13 } 14 } 15 int preans=0,ans=0; 16 for(int i=1;i<=n;i++){ 17 if(vis[i]) preans++; 18 else preans=0; 19 ans=max(ans,preans); 20 } 21 preans=0; 22 int tot=0; 23 for(int i=1;i<=n;i++){ 24 if(vis[i]) preans++; 25 else preans=0; 26 if(preans==ans && ans!=0) tot++; 27 } 28 if(!(ans==0&&tot==0)) printf("%d %d",ans,tot); 29 else puts("0 1"); 30 return 0; 31 }

?

轉載于:https://www.cnblogs.com/noblex/p/9527261.html

總結

以上是生活随笔為你收集整理的【Codeforces】CF 5 C Longest Regular Bracket Sequence（dp）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。