薇小薇

题目： 我是超链接 题解： 首先列个方程可以看出如果要求糖果比药品多k组的每组有多少个，其中糖果就是n+k2n+k2{n+k\over 2}，那么如果这个数字不是个整数就GG 这样恰好k个不是很好直接求，我们考虑求至少有k个，设f[i][j]表示前i组中至少有j组糖果比药片大，设nxt[i]表示药片中比a[i]小的数量，那么我们可以列出DP式子f[i][j]=f[i−1][j]+f[i−1...

题目： 我是超链接 题意： n个点要修n-1条路（形成一棵树）。有n-1个公司，每个公司可以修建某些路径。求每个公司恰好修建一条路能修成树的方案数。 题解： 生成树的数量要考虑矩阵树定理，但是如果把所有的边加进去，不能保证每个公司都修一条路。 我们考虑容斥，其实答案就是：至少不选0个公司-至少不选1个公司+至少不选2个公司…… 我们可以二进制枚举哪些公司选，剩下的就是不选的。 代码...

题目： 我是超链接 题意： 给出n个互不相同的数，问从中选出1/2/3个数，每一个可以组合出的和有多少种方案。 题解： 这破题不给n的范围？！好吧n把斧头价值不同那么最多是40000把。 要求组合的方案数，考虑生成函数。生成函数相乘的时候指数记录了所有的方案，那么首先构造只有一个的生成函数：如果有一个价值为i的东西就把x^i这一项设为1，设这个生成函数为G(x)G(x)G(x)，那么G...

那就要开始为期两周的停课了！fighting！