```
#include<bits/stdc++.h>
using namespace std;
long long a,b,c;
long long f[100][100][100];
long long w(long long a,long long b,long long c){
if(a<=0||b<=0||c<=0){
if(f[a][b][c]!=0) return f[a][b][c];
f[a][b][c]=1;
return f[a][b][c];
}
if(a>20||b>20||c>20) {
if(f[20][20][20]!=0) return f[20][20][20];
f[20][20][20]=w(20,20,20);
return f[20][20][20];
}
if(a<b&&b<c){
if(f[a][b][c]!=0) return f[a][b][c];
f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
return f[a][b][c];
}
else{
if(f[a][b][c]!=0) return f[a][b][c];
f[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 f[a][b][c];
}
}
int main(){
while(1){
cin>>a>>b>>c;
if(a==-1&&a==b&&b==c){
break;
}
cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl;
}
return 0;
}
```
by fanjiajun @ 2024-03-31 17:52:20
@[fanjiajun](/user/1060965)
```cpp
#include<bits/stdc++.h>
using namespace std;
long long a,b,c;
long long f[100][100][100];
long long w(long long a,long long b,long long c){
if(a<=0||b<=0||c<=0){
return 1;
}
if(a>20||b>20||c>20) {
if(f[20][20][20]!=0) return f[20][20][20];
f[20][20][20]=w(20,20,20);
return f[20][20][20];
}
if(a<b&&b<c){
if(f[a][b][c]!=0) return f[a][b][c];
f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
return f[a][b][c];
}
else{
if(f[a][b][c]!=0) return f[a][b][c];
f[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 f[a][b][c];
}
}
int main(){
while(1){
cin>>a>>b>>c;
if(a==-1&&a==b&&b==c){
break;
}
cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl;
}
return 0;
}
```
改了一下
by C20220215 @ 2024-03-31 18:01:48
当为负数时会索引有问题
by C20220215 @ 2024-03-31 18:02:50
感谢大佬
by fanjiajun @ 2024-03-31 18:25:28