样例全对0分T~T
#include <bits/stdc++.h>
using namespace std;
int t[100000];
int a[110000];
int b[1000000];
int a1[110000];
int b1[1000000];
int cnt=100000000;
int n,m;
void dfs(int cur)
{
if(cur==n+1)
{
int v=1;
for(int i=2;i<=n;i++)
{
v+=max(b1[b[i]],a1[a[i]+1]);
}
cnt=min(cnt,n-1+v);
}
else
{
for(int i=1;i<=n;i++)
{
if(t[i]==0&&i>a[cur-1])
{
t[i]=1;
a[cur]=i;
b[cur]=i;
dfs(cur+1);
t[i]=0;
}
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a1[i];
}
for(int i=1;i<=n;i++)
{
cin>>b1[i];
}
dfs(1);
cout<<cnt;
}