先对连续i个abc的最大得分做dp,这样的思路为啥只过一小部分测试点呢,有大佬帮忙看看吗??
#include<bits/stdc++.h>
using namespace std;
int dp[30];
int a[30];
int n,m;
string s;
int main(){
cin >> n;
for(int i = 1; i <= n; i++){
cin >> a[i];
}
cin >> m;
cin >> s;
for(int i = 1; i <= n; i++){
dp[i] = a[i];
for(int j = 1; j < i; j++){
dp[i] = max(dp[i] , dp[j] + dp[i - j]);
}
}
long long sum = 0;
int cnt = 0;
for(int i = 0; i < s.size() - 2; i++){
if(s[i] == 'a' && s[i + 1] == 'b' && s[i + 2] == 'c'){
cnt++;
i = i + 2;
}else{
sum += dp[cnt];
cnt = 0;
}
}
sum += dp[cnt];
cout << sum;
return 0;
}