HDU 2068（スタッガード+組成物）水タイトル

HDU 2068（スタッガード+組成物）水タイトル

トピックリンク

彼女は、前にこれを行うには、この時間はそれをしなかった、一度行って、気持ちはかなり水があり、プラス組み合わせ式がそれに間違った行であります

错排公式：F [N] =（N-1）*（F [N-1] + F [N-2]）。

コンビネーション式：

c[0]=1;
/**组合公式（递推实现）*/
for(int i=1;i<=n;i++){
	c[i]=c[i-1]*(n-i+1)/i;、
}

その後、唯一の要件に、長い半減への答え以上その話題になったのは：

そして、次のコード：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define ll long long
using namespace std;
ll f[30];
ll c[30];
int main(){
    f[0]=1;
    f[1]=0;
    f[2]=1;
    /**全错排公式*/
    for(int i=3;i<=25;i++){
        f[i]=(f[i-1]+f[i-2])*(i-1);
    }
    int n;
    while(~scanf("%d",&n)){
        if(n==0)
            break;
        memset(c,0,sizeof(c));
        c[0]=1;
        /**组合公式（递推实现）*/
        for(int i=1;i<=n;i++){
            c[i]=c[i-1]*(n-i+1)/i;
        }
        ll sum=0;
        int m;
        for(int i=0;i<=n/2;i++){
            sum+=c[n-i]*f[i];
        }
        printf("%lld\n",sum);
    }
    return 0;
}

また、間違った行に関連する問題であるHDU 2049。。。。

トピックリンク