Submission #64536876

---

Source Code Expand

#include<bits/stdc++.h>
#define il inline
#define ui unsigned int
#define ll long long
#define ull unsigned ll
#define lll __int128
#define db double
#define ldb long double
#define pii pair<int,int>
#define vi vector<int>
#define vpii vector<pii>
#define fir first
#define sec second
#define gc getchar
#define pc putchar
#define pb push_back
#define lb lower_bound
#define ub upper_bound
#define pct __builtin_popcount
#define mst(a,x) memset(a,x,sizeof a)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
const int N=810,INF=0x3f3f3f3f,MOD=998244353;
const ll INFll=0x3f3f3f3f3f3f3f3f;
il int rd() {int x=0,f=1; char ch=gc(); while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=gc();} while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=gc(); return x*f;}
il ll rdll() {ll x=0; int f=1; char ch=gc(); while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=gc();} while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=gc(); return x*f;}
il void wr(int x) {if(x==INT_MIN) return printf("-2147483648"),void(); if(x<0) return pc('-'),wr(-x); if(x<10) return pc(x+'0'),void(); wr(x/10),pc(x%10+'0');}
il void wrll(ll x) {if(x==LLONG_MIN) return printf("-9223372036854775808"),void(); if(x<0) return pc('-'),wrll(-x); if(x<10) return pc(x+'0'),void(); wrll(x/10),pc(x%10+'0');}
il void wr(int x,char *s) {wr(x),printf("%s",s);}
il void wrll(ll x,char *s) {wrll(x),printf("%s",s);}
il int vmod(int x) {return x>=MOD?x-MOD:x;}
il int vadd(int x,int y) {return vmod(x+y);}
il int vsub(int x,int y) {return vmod(x-y+MOD);}
il int vmul(int x,int y) {return 1ll*x*y%MOD;}
il int qpow(int x,int y) {int r=1; for(;y;y>>=1,x=vmul(x,x)) if(y&1) r=vmul(r,x); return r;}
il void cadd(int &x,int y) {x=vmod(x+y);}
il void csub(int &x,int y) {x=vmod(x-y+MOD);}
il void cmul(int &x,int y) {x=vmul(x,y);}
il void cmax(int &x,int y) {x<y&&(x=y);}
il void cmaxll(ll &x,ll y) {x<y&&(x=y);}
il void cmin(int &x,int y) {x>y&&(x=y);}
il void cminll(ll &x,ll y) {x>y&&(x=y);}
int n,c[N],x[N]; ll as=INFll,f[N][N];
void QwQ() {
	n=rd(),mst(f,0x3f);
	for(int i=1;i<=n;i++) c[i]=c[i+n]=rd();
	for(int i=1;i<=n;i++) x[i]=rd();
	n*=2;
	for(int i=1;i<=n+1;i++) f[i][i-1]=0;
	for(int i=1;i<=n;i++) f[i][i]=1+x[c[i]];
	for(int t=2;t<=n;t++) for(int l=1,r=t;r<=n;l++,r++) {
		if(c[l]==c[r]) {
			f[l][r]=r-l+1+x[c[l]];
			for(int i=l,ls=i;i<=r;i++) if(c[i]==c[l]) f[l][r]+=f[ls][i-1],ls=i+1;
		}
		for(int k=l;k<r;k++) cminll(f[l][r],f[l][k]+f[k+1][r]);
	}
	for(int i=1;i<=n/2+1;i++) cminll(as,f[i][i+n/2-1]);
	wrll(as,"\n");
}
signed main() {
//	freopen("in.in","r",stdin),freopen("out.out","w",stdout);
	int T=1; while(T--) QwQ();
}

Submission Info

Compile Error

Main.cpp: In function ‘void QwQ()’:
Main.cpp:59:17: warning: ISO C++ forbids converting a string constant to ‘char*’ [-Wwrite-strings]
   59 |         wrll(as,"\n");
      |                 ^~~~

Judge Result