「wa on #6 的 dp 跑了 6 遍过了 /hsh」

wa on #6 的 dp 跑了 6 遍过了 /hsh

板块CF710E Generate a String
楼主Jairon314
当前回复2
已保存回复2
发布时间2022/9/27 06:35
上次更新2023/10/27 09:49:54

被骇客银狼阻止的越权访问保存失败

wa on #6 的 dp 跑了 6 遍过了 /hsh

Jairon314楼主2022/9/27 06:35

FOR(i,1,n<<1){ dp[i]=1e18; }
	FOR(i,1,n<<1){
		chmin(dp[i],dp[i-1]+x);
		if(i%2==0){ chmin(dp[i],dp[i/2]+y); }
	} ROF(i,(n<<1)-1,1){ chmin(dp[i],dp[i+1]+x); }
	FOR(i,1,n<<1){
		chmin(dp[i],dp[i-1]+x);
		if(i%2==0){ chmin(dp[i],dp[i/2]+y); }
	} ROF(i,(n<<1)-1,1){ chmin(dp[i],dp[i+1]+x); }
	FOR(i,1,n<<1){
		chmin(dp[i],dp[i-1]+x);
		if(i%2==0){ chmin(dp[i],dp[i/2]+y); }
	} ROF(i,(n<<1)-1,1){ chmin(dp[i],dp[i+1]+x); }
	FOR(i,1,n<<1){
		chmin(dp[i],dp[i-1]+x);
		if(i%2==0){ chmin(dp[i],dp[i/2]+y); }
	} ROF(i,(n<<1)-1,1){ chmin(dp[i],dp[i+1]+x); }
	FOR(i,1,n<<1){
		chmin(dp[i],dp[i-1]+x);
		if(i%2==0){ chmin(dp[i],dp[i/2]+y); }
	} ROF(i,(n<<1)-1,1){ chmin(dp[i],dp[i+1]+x); }
	FOR(i,1,n<<1){
		chmin(dp[i],dp[i-1]+x);
		if(i%2==0){ chmin(dp[i],dp[i/2]+y); }
	} ROF(i,(n<<1)-1,1){ chmin(dp[i],dp[i+1]+x); }

震撼

2022/9/27 06:35