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

[CTS2019]珍珠 考虑实际上，统计多少种染色方案，使得出现次数为奇数的颜色数<=n-2*m 其实看起来很像生成函数了 n很大？感觉生成函数会比较整齐，考虑生成函数能否把n放到数值的位置，而不是维度   有标号，EGF，发现奇偶性有关，其实就是e^x+-e^(-x)这种。（确实很整齐） 所以可以带着e^x化简 如果枚举奇数颜色数，再用两个EGF卷积搞来搞去，很麻烦 memset0 还要转化为路

>>阅读原文<<