Helvetic Coding Contest 2018 online mirror (teams allowed, unrated)F3 - Lightsabers (hard)

題意:n個數字1-m,問取k個組成的set方案數 題解:假設某個數出現k次,那麼生成函數爲\(1+x+...+x^k\),那麼假設第i個數出現ai次,結果就是\(\sum_{i=1}^m(1+x+...+x^{a_i})\),第k項即爲答案,啓發式合併fft便可 組合(即set):普通生成函數.排列:指數型生成函數html //#pragma GCC optimize(2) //#pragma G

>>阅读原文<<