hdu 2049错排+排列组合

最新推荐文章于 2024-03-07 14:18:25 发布

原创最新推荐文章于 2024-03-07 14:18:25 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#错排 #排列组合

算法专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一个解决特定HDU在线评测系统(OJ)竞赛题目的编程方法，该题目涉及动态规划和组合数学。通过预处理斐波那契数列的变种，并结合杨辉三角的计算方式来高效求解特定类型的组合问题。

hdu不支持

#include<bits/stdc++.h>

要换头文件

#include<bits/stdc++.h>
using namespace std;
#define N 2005
#define inf 0x3f3f3f3f
long long f[N],n,m;
int Cmn(int m,int n)
{
    if(m<n||n<0) return 0;
    if(m==n||n==0) return 1;
    return (Cmn(m-1,n-1)+Cmn(m-1,n));
}
int main()
{
    f[1]=0;f[2]=1;
    for(int i=3;i<25;i++)
        f[i]=(i-1)*(f[i-1]+f[i-2]);
    int t;
    cin>>t;
    while(t--){
        cin>>n>>m;
        cout<<Cmn(n,m)*f[m]<<endl;
    }
    return 0;
}