假如 N = 3男生 1 女生 0
符合題意的有下列 5 種 :
111000110100110010101100101010
多試幾個 N 發現數列是 [卡塔蘭數]
因為測資的筆數很多 <=100000 筆 硬算會超時而 N <= 10000 推定有很多筆是重複出現的所以我試著建表 ( 記憶體限制 64 MB )。