HDU 2519 新生晚会

动态规划求组合数

AC代码：

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>

using namespace std;

int dp[31][31];
int main(){
//    freopen("in.txt", "r", stdin);
    int cas;
    scanf("%d",&cas);
    while(cas--){
        int u,v;
        scanf("%d%d",&u,&v);
        for(int i=1; i<=u; i++)
            dp[i][0] = 1,dp[i][i] = 1;
        for(int i=1; i<=u; i++)
            for(int j=1; j<i; j++)
                dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1];
        cout << dp[u][v] << endl;
    }
    return 0;
}