中考第一天；

感覺我超廢；

就是看這道題特別順眼emmm

SOLUTION：

思路的話是開三維數組s[i][j][k]，先三重for循環預處理出s[0~20][0~20][0~20]的w(a,b,c)，然后直接搜索就好了。

Code：

#include<bits/stdc++.h>using namespace std;long long a,b,c; long long s[21][21][21];long long w(long long a,long long b,long long c){if(a<=0||b<=0||c<=0) return 1;if(a<b&&b<c) s[a][b][c]=s[a][b][c-1]+s[a][b-1][c-1]-s[a][b-1][c];else s[a][b][c]=s[a-1][b][c]+s[a-1][b-1][c]+s[a-1][b][c-1]-s[a-1][b-1][c-1];return s[a][b][c]; }void ycl(){for(int i=0;i<=20;i++){for(int j=0;j<=20;j++){for(int k=0;k<=20;k++){s[i][j][k]=w(i,j,k);}}} }long long dfs(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 s[20][20][20];return s[a][b][c]; }int main(){ycl();while(a!=-1||b!=-1||c!=-1){scanf("%lld %lld %lld",&a,&b,&c);if(a!=-1||b!=-1||c!=-1)cout<<"w"<<"("<<a<<", "<<b<<", "<<c<<") = "<<dfs(a,b,c)<<endl;}return 0; }

?

轉載于:https://www.cnblogs.com/zhuier-xquan/p/11004647.html

總結

以上是生活随笔為你收集整理的【洛谷p1464】 Function的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。