救救孩子吧！一个月！！！

问题讨论区 普及段
1

进程调度控我1个月了，谁能救救我

image
image713×527 13.5 KB

image
image820×608 6.37 KB

:smiling_face_with_halo: :smiling_face_with_halo: :smiling_face_with_halo:

3 个赞
2

刚刚不小心顶号了，这才是本人

2 个赞
3

？？？啥意思

6 
#include<bits/stdc++.h>
using namespace std;
const int N=5005;
const long long INF=0x3f3f3f3f3f3f3f3f;
long long  f[N][N],cold[N],hot[N],a[N];

int main(){
    int _;
    cin>>_;
    while(_--){
        int n,k;
        cin>>n>>k;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=k;i++) cin>>cold[i];
        for(int i=1;i<=k;i++) cin>>hot[i];
        memset(f,0x3f,sizeof(f));
        f[1][0]=cold[a[1]];
        for(int i=1;i<n;i++){
            for(int j=0;j<i;j++){
                if(f[i][j]==INF) continue;
                int cost1=(a[i]==a[i+1]) ?hot[a[i+1]]:cold[a[i+1]];
                f[i+1][j]=min(f[i+1][j],f[i][j]+cost1);
                int cost2;
                if(j==0) cost2=cold[a[i+1]];
                else cost2=(a[j]==a[i+1])?hot[a[i+1]]:cold[a[i+1]];
                f[i+1][i]=min(f[i+1][i],f[i][j]+cost2);
            }
        }
        long long  ans=INF;
        for(int j=0;j<n;j++){
            ans=min(ans,f[n][j]);
        }
        cout<<ans<<endl;
    }
    return 0;    
}

用动态规划

7

回老帖！