CF 95 div2 B

题目：http://codeforces.com/problemset/problem/131/C

思路：打表或者直接暴力

 

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
long long f[65][65];
void init()
{
    for(int i=0;i<=60;i++)
        f[i][0]=f[i][i]=1;
    for(int i=2;i<=60;i++)
        for(int j=1;j<i;j++)
            f[i][j]=f[i-1][j-1]+f[i-1][j];
}
int main()
{
    init();
    int m,n,t;
    cin>>m>>n>>t;
    long long ans=0;
    int cnt;
    for(int i=4;i<=m;i++)
    {
        if(t-i<1)
            break;
        ans+=f[m][i]*f[n][t-i];
    }
    cout<<ans<<endl;
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/overflow/p/3207427.html