【洛谷p1464】 Function

中考第一天；

感觉我超废；

就是看这道题特别顺眼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[][][];

long long w(long long a,long long b,long long c){
    if(a<=||b<=||c<=) return ;
    if(a<b&&b<c) s[a][b][c]=s[a][b][c-]+s[a][b-][c-]-s[a][b-][c];
    else s[a][b][c]=s[a-][b][c]+s[a-][b-][c]+s[a-][b][c-]-s[a-][b-][c-];
    return s[a][b][c];
}

void ycl(){
    for(int i=;i<=;i++){
        for(int j=;j<=;j++){
            for(int k=;k<=;k++){
                s[i][j][k]=w(i,j,k);
            }
        }
    }
}

long long dfs(long long a,long long b,long long c){
    if(a<=||b<=||c<=) return ;
    if(a>||b>||c>) return s[][][];
    return s[a][b][c];
}

int main(){
    ycl();
    while(a!=-||b!=-||c!=-){
        scanf("%lld %lld %lld",&a,&b,&c);
        if(a!=-||b!=-||c!=-)
        cout<<"w"<<"("<<a<<", "<<b<<", "<<c<<") = "<<dfs(a,b,c)<<endl;
    }
    return ;
}