1 条题解

  • 0
    @ 2026-1-10 16:19:16
    #include <bits/stdc++.h>
    using namespace std;
    int n,a[1000],b[1000],f[1000],h[1000],minn=INT_MAX;
    void dfs(int deep){
    	if(deep>n){
    		int s=1;
    		for(int i=2;i<=n;i++) s+=max(b[h[i-1]],a[h[i]])+1;
    		minn=min(minn,s);
    	}
    	for(int i=1;i<=n;i++){
    		if(f[i]==0){
    			f[i]=1;
    			h[deep]=i;
    			dfs(deep+1);
    			f[i]=0;
    		}
    	}
    }
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++) cin>>a[i];
    	for(int j=1;j<=n;j++) cin>>b[j];
    	dfs(1);
    	cout<<minn;
    	return 0;
    }
    
    • 1

    信息

    ID
    380
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    2
    已通过
    1
    上传者