100,hack全WA求助求助~~~
  • 板块P1464 Function
  • 楼主77Glorious
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/3 21:53
  • 上次更新2023/11/4 08:43:31
查看原帖
100,hack全WA求助求助~~~
956316
77Glorious楼主2023/11/3 21:53
#include<bits/stdc++.h>
using namespace std;

unsigned long long mmr[25][25][25]={0};

unsigned long long w(int a,int b,int c){
	if(a<=0||b<=0||c<=0) return 1;
	if(a>20||b>20||c>20) return w(20,20,20);
	if(mmr[a][b][c]) return mmr[a][b][c];
	if(a<b&&b<c) mmr[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
	else mmr[a][b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
	return mmr[a][b][c];//记忆化 
}
unsigned long long a,b,c; 
int main(){
	while(1){//无限循环
		 cin>>a>>b>>c;
		 if(a==-1&&b==-1&&c==-1) break;
		printf("w(%d, %d, %d) = %d\n",a,b,c,w(a,b,c));
	}
	
	return 0;
}
2023/11/3 21:53
加载中...