[CTS2019]珍珠——二項式反演

[CTS2019]珍珠 考慮實際上，統計多少種染色方案，使得出現次數爲奇數的顏色數<=n-2*m 其實看起來很像生成函數了 n很大？感覺生成函數會比較整齊，考慮生成函數能否把n放到數值的位置，而不是維度   有標號，EGF，發現奇偶性有關，其實就是e^x+-e^(-x)這種。（確實很整齊） 所以可以帶着e^x化簡 如果枚舉奇數顏色數，再用兩個EGF卷積搞來搞去，很麻煩 memset0 還要轉化爲路

>>阅读原文<<