建议改改时限/数据了
查看原帖
建议改改时限/数据了
494699
卷王慢即快楼主2023/12/29 19:26

这题数据或者时限能不能改一下啊,我 T 的那个点就超了 1.04s,以为差了什么剪枝,结果:

inline int val(int x,int y){
	if(x==0||y==0||x==8||y==8) return 6;
	if(x==4&&y==4) return 10;
	if(x/3*3+y/3==4) return 9;
	if(x>=2&&x<=6&&y>=2&&y<=6) return 8;
	return 7;
}

→\rightarrow

inline int val(int x,int y){
	if(x == 4 && y == 4) return 10;
	if((x >= 3 && x <= 5) && (y >= 3 && y <= 5)) return 9;
	if((x >= 2 && x <= 6) && (y >= 2 && y <= 6)) return 8;
	if((x >= 1 && x <= 7) && (y >= 1 && y <= 7)) return 7;
	return 6;
}

就直接过了。

这也太卡常了吧。

虽然是远古题,但我还是吐槽一下。

2023/12/29 19:26
加载中...