1 条题解
-
0
#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
- 上传者