發表新討論
#20781: python 心得


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
e899. 畢業舞會 -- 林口高中校內選訓 | From: [36.233.35.88] | 發表日期 : 2020-03-05 12:43

假如 N = 3
男生 1 女生 0

符合題意的有下列 5 種 :

111000
110100
110010
101100
101010

多試幾個 N 發現數列是 [卡塔蘭數]

因為測資的筆數很多 <=100000 筆 硬算會超時
而 N <= 10000 推定有很多筆是重複出現的
所以我試著建表 ( 記憶體限制 64 MB )。

 
ZeroJudge Forum