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