洛谷 P1754 球迷购票问题

题目传送门

解题思路:

f[i][j]表示i个50的,j个100的的方案数.

AC代码:

#include<iostream>
#include<cstdio>

using namespace std;

long long n,f[22][22];

int main() {
    scanf("%lld",&n);
    for(int i = 1;i <= n; i++)
        f[i][0] = 1;
    for(int i = 1;i <= n; i++)
        for(int j = 1;j <= i; j++)
            f[i][j] = f[i-1][j] + f[i][j-1];
    printf("%lld",f[n][n]);
    return 0;
}