RT,已AC但是不太明白,这两个if为什么不能颠倒,翻了一大堆帖子没看到类似的问题就勉为其难单发了……
if(a>20||b>20||c>20){
return wfind(20,20,20);
}
if(ans[a][b][c]!=-1)
return ans[a][b][c];
完整代码:
#include<bits/stdc++.h>
using namespace std;
long long ans[25][25][25];
long long wfind(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){
return wfind(20,20,20);
}
if(ans[a][b][c]!=-1)
return ans[a][b][c];
else if(a<b&&b<c){
ans[a][b][c]=wfind(a,b,c-1)+wfind(a,b-1,c-1)-wfind(a,b-1,c);
}else{
ans[a][b][c]=wfind(a-1,b,c)+wfind(a-1,b-1,c)+wfind(a-1,b,c-1)-wfind(a-1,b-1,c-1);
}
return ans[a][b][c];
}
int main(){
memset(ans,-1,sizeof(ans));
for(int i=1;i<=100000;i++){
long long a,b,c;
cin>>a>>b>>c;
if(a==-1&&b==-1&&c==-1){
break;
}
cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<wfind(a,b,c)<<endl;
}
return 0;
}
求dalao赐教>_<,感谢