hdu 1521 排列組合 指數型生成函式

題目：

標準的指數型生成函式；

wa了好幾遍，原來是多組資料啊囧；

注意精度，直接強制轉換(int)是捨去小數，會wa，+0.5再強制轉換或輸出 %.0lf 是四捨五入，能a。

**如下：

#include#include

#include
#include
using
namespace
std;
typedef 
double
db;int
const xn=15
;int
n,m,jc[xn],s[xn];
db f[xn],g[xn];
void
init()
intmain()
printf(
"%.0lf\n
",f[m]*jc[m]);
}return0;
}

HDU 1521排列組合 指數型母函式

題目鏈結 題目 有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有 ab ba 兩種。input 每組輸入資料有兩行，第一行是二個數n,m 1 m,n 10 表示物品數，第二行有n個數，分別表示這n件物品的數量。outpu...

hdu 1521 排列組合 指數型母函式

高中知識，求全排列組合後，去重方法是除以相同物品的數量階乘。那麼如果我們再構造母函式的時候，就把階乘作為每一項的分母，那求出來就可以直接乘上全排列係數了。hdu4333 created by teddywang on 16 3 9.include include include include de...

hdu 1521 排列組合

題意 problem description 有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有 ab ba 兩種。input 每組輸入資料有兩行，第一行是二個數n,m 1 m,n 10 表示物品數，第二行有n個數，分別表...