zoukankan      html  css  js  c++  java
  • CDOJ 1268 Open the lightings

    组合数学题。好难啊,请教了Xiang578大神&&看了他题解才会的......

    甩上题解链接:http://blog.csdn.net/xinag578/article/details/50645160

    另外还发现了组合数递推公式实际上就是一个01背包。

    #include <stdio.h>
    #include <algorithm>
    #include <string.h>
    #include <queue>
    #include <stack>
    #include <map>
    #include <vector>
    using namespace std;
    
    const int maxn=1000+10;
    long long MOD=1e9+7;
    long long f[maxn];
    long long c[maxn][maxn];
    
    void init()
    {
        f[0]=1,f[1]=1;
        for(int i=2;i<=1000;i++) f[i]=(f[i-1]+((i-1)*f[i-2])%MOD)%MOD;
    
        c[1][1]=1;
        for(int i=1;i<=1000;i++) c[i][0]=1;
        for(int i=2;i<=1000;i++)
        {
            for(int j=1;j<=1000;j++)
            {
                c[i][j]=(c[i-1][j-1]+c[i-1][j])%MOD;
            }
        }
    }
    
    int main()
    {
        init();
        int n,m;
        while(~scanf("%d%d",&n,&m))
        {
            printf("%lld
    ",f[m-1]*f[n-m]%MOD*c[n-1][m-1]%MOD);
        }
    
        return 0;
    }
  • 相关阅读:
    ye间模式
    Xutilt网络获取数据
    JUnit
    IntelliJ IDEA快捷键
    Map存放不同数据或对象
    SQL改
    外键约束
    Hibernate之SQL语言查询
    Hibernate之Criteria语言查询
    Hibernate之HQL语言查询
  • 原文地址:https://www.cnblogs.com/zufezzt/p/5187598.html
Copyright © 2011-2022 走看看