HDOJ 2049 不容易系列之 4 考新郎

2021-06-28 03:31:32 字數 1279 閱讀 9294

題意:有n個組合,其中m組全錯位排列的總數

思路:n中有m個錯位,並且其中m組全錯位,ans=c(m,n)*sum[m],全錯位排列遞推式:sum[i] = i * sum[i-1] + (-1)^i;

注意點:沒注意對sum求和時的有效情況,i >= 2時成立,直接將i從1開始賦值,整個序列錯誤。三次wa之後才查出這個問題。

以下為ac**:

run id

submit time

judge status

pro.id

exe.time

exe.memory

code len.

language

author

12675875

2015-01-10 09:55:32

accepted

2049

0ms1196k

1286 b

g++luminous11

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long

#define ull unsigned long long

#define all(x) (x).begin(), (x).end()

#define clr(a, v) memset( a , v , sizeof(a) )

#define pb push_back

#define mp make_pair

#define read(f) freopen(f, "r", stdin)

#define write(f) freopen(f, "w", stdout)

using namespace std;

const double pi = acos(-1);

ll num[30] = ;

inline ll c ( int m, int n )

int main()

ll sum[25] = ;

for ( int i = 2; i < 25; i ++ )

int n, m;

int ncase;

cin >> ncase;

while ( ncase -- )

return 0;

}

HDOJ 2049 不容易系列之 4 考新郎

problem description 國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做 考新郎 具體的操作是這樣的 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排 然後,讓各位新郎尋找自己的新娘.每人只准找乙個,並...

2049 不容易系列之 4 考新郎

problem description 國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做 考新郎 具體的操作是這樣的 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排 然後,讓各位新郎尋找自己的新娘.每人只准找乙個,並...

不容易系列之 4 考新郎(HDU 2049)

國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做 考新郎 具體的操作是這樣的 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排 然後,讓各位新郎尋找自己的新娘.每人只准找乙個,並且不允許多人找乙個.最後,揭開蓋頭,如果...