思路：DP[i]表示到i位置的最大價值。

#include <iostream> #include <algorithm> #include <cstdio> #include <set> #include <sstream> #include<string> #include<queue> #include<stack> #include<map> #include<cmath> #include<cctype> #include<cstring> #include<cstdlib> #define MAXX 100005 #define SIS std::ios::sync_with_stdio(false) #define ll long long #define INF 0x3f3f3f3f //#include<bits/stdc++.h> using namespace std; const int MAX =3e5+6; const double PI = 3.14159265359; //const int mod = 1e9 + 7; int n,k; char s[MAX]; ll dp[MAX]={0}; bool check(int index,string str) {int len=str.size();if(index<len) return false;int cnt=0;for(int i=index-len+1;i<=index;i++){if(str[cnt++]!=s[i])return false;}return true; } int main() {//SIS;ll a,b,c;cin>>n>>a>>b>>c;string s1="nico",s2="niconi",s3="niconiconi";scanf("%s",s+1);for(int i=1;i<=n;i++){dp[i]=dp[i-1];if(check(i,s1)) dp[i]=max(dp[i],dp[i-4]+a);if(check(i,s2)) dp[i]=max(dp[i],dp[i-6]+b);if(check(i,s3)) dp[i]=max(dp[i],dp[i-10]+c);}cout<<dp[n]<<endl;return 0;}

總結

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

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