n方过百万？不，n立方过百万

#include<bits/stdc++.h>
#define int long long
#define MAXN 1000007
using namespace std;
struct cNode{
	int l,r;
};
int n;
int ans=INT_MAX;
int c[MAXN],v[MAXN],f[MAXN];
cNode d[MAXN];
int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-'){
			f=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
bool cmp(cNode A,cNode B){
	return (A.l==B.l)?A.r<B.r:A.l<B.l;
}
signed main(){
	n=read();
	for(int i=1;i<=n;i++){
		c[i]=read();
		if(d[c[i]].l==0){
			d[c[i]].l=i;
		}
		d[c[i]].r=i;
	}
	for(int i=1;i<=n;i++){
		v[i]=read();
	}
	for(int i=1;i<=n;i++){
		f[i]=read();
	}
	for(int i=1;i<=n;i++){
		if(i>d[c[i]].l){
			continue;
		}
		for(int j=d[c[i]].r,x=i;j<=n;j=max(j+1,d[c[x]].r)){
			x++;
			bool flag=1;
			int cnt=0;
			for(int k=i;k<=j;k++){
				if(d[c[k]].l<i||d[c[k]].r>j){
					flag=0;
					cnt=INT_MAX;
					break;
				}
				cnt+=v[k]*f[k-i+1];
			}
			ans=min(ans,cnt);
			if(flag){
				break;
			}
		}
	}
	cout<<ans<<'\n';
	return 0;
}