problem description
今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛、xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下乙個長度為n的只由"e" "o" "f"三種字元組成的字串（可以只有其中一種或兩種字元，但絕對不能有其他字元）,阿牛同時禁止在串中出現o相鄰的情況，他認為，"oo"看起來就像發怒的眼睛，效果不好。
你，new acmer,eof的崇拜者，能幫阿牛算一下一共有多少種滿足要求的不同的字串嗎？
input
輸入資料報含多個測試例項,每個測試例項佔一行,由乙個整數n組成，(0output
對於每個測試例項，請輸出全部的滿足要求的塗法，每個例項的輸出佔一行。
in 1 2
out 3 8
題意：就是求不存在oo的ｅｏｆ的排列組合方式
ｅ－ｅｏｆ ｏ－ｅｆ ｆ－ｅｏｆ，
ｌｅｎ１ ｅ ｏ ｆ ３
ｌｅｎ２ ｅ ｏ ｆ ｅ ｆ ｅ ｏ ｆ ８
ｌｅｎ３ ３ｅ－ｅｏｆ ３ｆ－ｅｏｆ ２ｏ－ｅｆ （３＋３）＊３＋２＊２＝２２
ｌｅｎ４ ８ｅ－ｅｏｆ ８ｆ－ｅｏｆ ６ｏ－ｅｆ （８＋８）＊３＋６＊２＝６０
所以可得ａ［ｉ］＝２＊（ａ［ｉ－１］＋ａ［ｉ－２］）
#include
int main()
return 0; }
hdu 1716 排列2 排列組合
問題描述 ray又對數字的列產生了興趣 現有四張卡片，用這四張卡片能排列出很多不同的4位數，要求按從小到大的順序輸出這些4位數 input 每組資料佔一行，代表四張卡片上的數字 0 數字 9 如果四張卡片都是0，則輸入結束。output 對每組卡片按從小到大的順序輸出所有能由這四張卡片組成的4位數，...
hdu 1521 排列組合
題意 problem description 有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有 ab ba 兩種。input 每組輸入資料有兩行，第一行是二個數n,m 1 m,n 10 表示物品數，第二行有n個數，分別表...
HDU 1521（排列組合）
母函式題，求排列使用指數型母函式，套用母函式模板即可。include include using namespace std const int maxn 15 int fac maxn 階乘 int num maxn double c1 maxn c2 maxn 計算10以內的階乘 void ge...