2020牛客寒假算法基礎集訓營1

傳送門

題意：

思路：

dp,dp[i]記錄當前記錄的最大值，每次遇到符合a,b,c字符串時，更新最大值即可

代碼：

#include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <vector> #include <math.h> #include <map> #include <queue> #include <set> using namespace std; typedef long long ll; const int maxn=3e5+50; const int inf=0x3f3f3f3f; const int mod=1e9+7; const int phi=1e9+6; ll dp[maxn]; char ch[maxn]; int main() {int n,a,b,c;scanf("%d%d%d%d",&n,&a,&b,&c);scanf("%s",ch+1);dp[0]=0;for(int i=1;i<=n;i++){dp[i]=dp[i-1];if(i>=4&&ch[i-3]=='n'&&ch[i-2]=='i'&&ch[i-1]=='c'&&ch[i]=='o')dp[i]=max(dp[i],dp[i-4]+a);if(i>=6&&ch[i-5]=='n'&&ch[i-4]=='i'&&ch[i-3]=='c'&&ch[i-2]=='o'&&ch[i-1]=='n'&&ch[i]=='i')dp[i]=max(dp[i],dp[i-6]+b);if(i>=10&&ch[i-9]=='n'&&ch[i-8]=='i'&&ch[i-7]=='c'&&ch[i-6]=='o'&&ch[i-5]=='n'&&ch[i-4]=='i'&&ch[i-3]=='c'&&ch[i-2]=='o'&&ch[i-1]=='n'&&ch[i]=='i')dp[i]=max(dp[i],dp[i-10]+c);}printf("%lld\n",dp[n]);return 0; }

總結

以上是生活随笔為你收集整理的I:nico和niconiconi（dp）的全部內容，希望文章能夠幫你解決所遇到的問題。

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