还没学,等学完再仔细写。文章来源:https://www.toymoban.com/news/detail-605661.html
文章来源地址https://www.toymoban.com/news/detail-605661.html
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[1000010];
ll vis[1000010];
ll f[1000010][3];
int main()
{
ll n,m;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
cin>>vis[i];
}
for(int i=1;i<=n;i++)
{
if(vis[i]==1)
{
f[i][0]=max(f[i-1][0]+a[i-1],f[i-1][1]);
f[i][1]=max(f[i-1][0],f[i-1][1])+a[i];
f[i][2]=max(f[i-1][0],max(f[i-1][1],f[i-1][2]))+a[i+1];
}
if(vis[i]==0)
{
f[i][0]=max(f[i-1][0],f[i-1][1]);
f[i][1]=f[i-1][2];
//f[i][2]=
}
}
cout<<max(f[n][0],max(f[n][1],f[n][2]))<<endl;
return 0;
}
到了这里,关于线性DP--BOX的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!