有n個字母，每個字母的數量不定。用這n個字母組成乙個長為m的串，並且規定這個串中每個字母能出現的次數。求這樣的串的總數。
每組輸入資料的第一行有兩個數字n,m。接下來有n行，每行的第乙個數k表示對應字母可以出現的種數，接下來的k個數表示該字母可以在串**現的個數。其中0表示可以不出現。如測試資料,第乙個2表示有"a""b"兩個字母，第二個2表示求乙個長度為2的串，第二行的第乙個數3表示後面有3個數字，0，1，2分別表示字母"a"在這個串中可以出現0次，1次，2次，第三行表示字母"b"可以出現的次數。則這樣的串有"ab","ba","aa"3種。
對應每組輸入，輸出滿足要求的串的總數。（輸出結果不會超出2^63)
2 23 0 1 2
2 0 1
杭電 1521 排列組合
problem description 有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有 ab ba 兩種。input 每組輸入資料有兩行，第一行是二個數n,m 1 m,n 10 表示物品數，第二行有n個數，分別表示這n...
HDU 1436 排列組合（二）
題意 有n個字母，每個字母的數量不定。用這n個字母組成乙個長為m的串，並且規定這個串中每個字母能出現的次數。求這樣的串的總數。分析 之前處理好組合數c，然後d i 表示字串長度為i的時候用所給字串構成的滿足條件的情況數，遞推式 d s i k j d j c m j s i k include in...
8 排列組合
1 2 permutations 3 排列組合 4 輸入abc,輸出所有可能的排列結果 5 輸入 abc 6 輸出 abc 7 acb 8 bac 9 bca 10 cab 11 cba 12 1314 include15 16using namespace std 1718 int c1 0 19...