函数内部需要先进行a,b,c范围的判断
```cpp
if(vis[a][b][c]){ // 这里a,b,c可能越界,因此RE
return f[a][b][c];
}
```
by EnriqueYXH @ 2021-12-31 15:32:48
谢谢!我试一下
by ZeroF @ 2021-12-31 15:49:39
```
#include<iostream>
using namespace std;
long long a,b,c;
long long f[23][23][23];
bool vis[23][23][23];
long long w(long long a,long long b,long long c){
if(a>20||b>20||c>20){
return f[20][20][20]=w(20,20,20);
}
else if(vis[a][b][c]){
return f[a][b][c];
}
vis[a][b][c]=true;
if(a<=0||b<=0||c<=0){
return f[a][b][c]=1;
}
else if(a<b&&b<c){
return f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
}
else{
return 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(cin>>a>>b>>c){
if(a==-1&&b==-1&&c==-1){
break;
}
cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl;
}
return 0;
}
```
我这样改了一下,#3 AC,其他全RE,为什么?
by ZeroF @ 2021-12-31 15:55:01
@[EnriqueYXH](/user/497711)
by ZeroF @ 2021-12-31 15:55:37
可以按题目所写的顺序安排分支结构,中间加是否访问过,这样保不错
```cpp
先判 <= 0;
> 20
** if(vis[a][b][c]){
return f[a][b][c];
}
a < b < c
其他情况
```
by EnriqueYXH @ 2021-12-31 16:29:05