为什么全部RE¿
  • 板块P1464 Function
  • 楼主_tyc
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/9/24 18:38
  • 上次更新2023/11/5 12:41:27
查看原帖
为什么全部RE¿
206430
_tyc楼主2020/9/24 18:38

RT

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
long long rpt[26][26][26];
int w(long long a, long long b, long long c) {
	if (a <= 0 || b <= 0 || c <= 0) {
		return 1;
	} else if (a > 20 || b > 20 || c > 20) {
		rpt[a][b][c] = w(20, 20, 20);
	} else if (rpt[a][b][c] != 0) {
		return rpt[a][b][c]; 	
	} else if (a < b && b < c) {
		rpt[a][b][c] = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c);
	} else return rpt[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);
}
int main() {
	long long a, b, c;
	while(1){
		memset(rpt, 0, sizeof(rpt));
		cin >> a >> b >> c;
		if(a == -1 && b == -1 && c == -1) break;
	    	printf("w(%lld, %lld, %lld) = %lld", a, b, c, w(a, b, c));
	}
	return 0;
}
2020/9/24 18:38
加载中...