HDU 2519.新生晚会

原创于 2017-12-15 20:04:53 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #hdu

hdu 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种通过预先计算并存储组合数的算法，用于快速解决特定类型的问题。该算法适用于当输入范围固定且组合数计算较为频繁的情况，能够显著提高程序运行效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2519

AC代码(C++):

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <vector>
#include <queue>
#include <math.h>
#include <string>
#include <string.h>
#include <bitset>

#define INF 0x3f3f3f3f
#define LFINF 1e10
#define eps 1e-7
#define MAXN 100105
#define PI 3.14159265358979323846

using namespace std;

int n,m;
int C[40][40];

void table(){
    C[0][0] = 1;
    for(int i=1;i<=35;i++)
    {
        C[i][0] = 1;
        for(int j=1;j<=i;j++)
            C[i][j] = C[i-1][j]+C[i-1][j-1];
    }
}

int main(){
    table();
    int t;
    cin>>t;
    while(t--){
        cin>>n>>m;
        if(n<m)cout<<0<<endl;
        else cout<<C[n][m]<<endl;
    }
}

总结: 组合数打表.