3*WA,7*TLE求助!
查看原帖
3*WA,7*TLE求助!
977778
__Harry_Haiyun__楼主2023/8/8 15:14
#include <bits/stdc++.h>
#define MOD 998244353
#define mod 1000000007
#define ll long long
#define ull unsigned long long
#define ui unsigned int
using namespace std;
const int maxn = 1e6+9;
int 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 (a < b && b < c) 
        return w(a,b,c - 1) + w(a,b - 1,c - 1) - w(a,b - 1,c);
    return 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()
{
	int a,b,c;
	while (cin >> a >> b >> c)
	{
	    if (a == -1 && b == -1 && c == -1) break;
	    printf("w(%d, %d, %d) = %d",a,b,c,w(a,b,c));
    }
	return 0;
}
2023/8/8 15:14
加载中...