为什么全错???
  • 板块P1464 Function
  • 楼主dgz61
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/11/12 13:40
  • 上次更新2024/11/12 17:55:16
查看原帖
为什么全错???
1064274
dgz61楼主2024/11/12 13:40
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a,b,c,f[50][50][50];
ll dfs(ll a,ll b,ll c){
	if(a>=0 && b>=0 && c>=0 && a<50 && b<50 && c<50){
		if(f[a][b][c]!=0) return f[a][b][c];
	}
	else if(a<=0 || b<=0 || c<=0) return 1;
	else if(a>20 || b>20 || c>20){
		if(f[20][20][20]==0) f[20][20][20]=dfs(20,20,20);
		return f[20][20][20];
	} 
	else if(a<b && b<c){
		if(a>=0 && b>=0 && c>=0){
			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];
		}
		else{
			return dfs(a,b,c-1)+dfs(a,b-1,c-1)-dfs(a,b-1,c);
		}
	} 
	else{
		if(a>=0 && b>=0 && c>=0){
			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);
			return f[a][b][c];
		}
		else return dfs(a-1,b,c)+dfs(a-1,b-1,c)+dfs(a-1,b,c-1)-dfs(a-1,b-1,c-1);
	}
}
int main(){
	cin>>a>>b>>c;
	while(a!=-1 && b!=-1 && c!=-1){
		cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<dfs(a,b,c)<<endl;
		cin>>a>>b>>c;
	}
	return 0;
}

样例过了,但全错!!!

2024/11/12 13:40
加载中...