摘要：
Character Encoding： https://www.cnblogs.com/zwjzwj/p/14810147.html Parentheses Matrix： 2和4的时候推出来了，没想到还有>6的情况。。 首先，如果行和列都是奇数，那么不管怎么样都构造不出任何一列和一行满足。 如果行 阅读全文
摘要：
整数划分。 一开始以为和多校那道隔板法一样，但是其实不一样，因为那题,4 = 1 + 3 和 4 = 3 + 1是属于不同的方案，所以可以用隔板法。 这里是用了母函数：G[x] = (x ^ 0 + x ^ 1 + .. x ^ n) * (x ^ 0 + x ^ 2 + x ^ 4 + .. ) 阅读全文
摘要：
对于组合数的乘法和幂级数相乘幂次相加的结合。 其实本质上有点像多项式相乘。应该就是个卷积差不多。 我们构造一个G[x]称为母函数。然后可以解决组合问题。 准确来说：对于x种物品。构造(x ^ 0 + x ^ k)称为重量为k的物品取与不取. 那么对于k种物品的重量组合即为(x ^ 0,x ^ k1) 阅读全文