100但最后两个点RE的看过来
  • 板块P1464 Function
  • 楼主BetterGlow
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/25 16:18
  • 上次更新2024/12/25 21:01:46
查看原帖
100但最后两个点RE的看过来
995474
BetterGlow楼主2024/12/25 16:18

如果你是这么写的:

if(f[a][b][c]!=-1) return f[a][b][c];
if(a<=0 || b<=0 || c<=0) return 1;
	if(a>20 || b>20 || c>20) return f[20][20][20]=dfs(20,20,20);
	if(a<b && b<c) return f[a][b][c]=dfs(a,b,c-1)+dfs(a,b-1,c-1)-dfs(a,b-1,c);
	return f[a][b][c]=dfs(a-1,b,c)+dfs(a-1,b-1,c)+dfs(a-1,b,c-1)-dfs(a-1,b-1,c-1);

a,b,ca,b,c 太大,会数组越界,因此请把 if(f[a][b][c]!=-1) return f[a][b][c]; 写在后面,就像这样:

if(a<=0 || b<=0 || c<=0) return 1;
	if(a>20 || b>20 || c>20) return f[20][20][20]=dfs(20,20,20);
	if(f[a][b][c]!=-1) return f[a][b][c];
	if(a<b && b<c) return f[a][b][c]=dfs(a,b,c-1)+dfs(a,b-1,c-1)-dfs(a,b-1,c);
	return f[a][b][c]=dfs(a-1,b,c)+dfs(a-1,b-1,c)+dfs(a-1,b,c-1)-dfs(a-1,b-1,c-1);
2024/12/25 16:18
加载中...