![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
母函数
Self-Discipline
在校大学生
展开
-
HDU 4609 3-idiots
题目:点击打开链接题意:给定n(n<=100000)个火柴棍的长度l(l<=100000),问任选三根能组成三角形的概率。分析:这道题实际上就是问能组成多少三角形。注意到每根火柴棍的长度都小于等于10^5,所以可以把火柴棍的长度写成多项式的形式,比如说现在有四根火柴棍长度为1,3,3,4,那么多项式的系数为{ 0, 1, 0, 2, 1},表示长度为0的火柴有0个,长度为1的火...原创 2018-08-30 14:21:57 · 146 阅读 · 0 评论 -
HDU 6397 Character Encoding
题目:点击打开链接题意: 假设有 0 到 n-1种数字,随机选取(可以重复),得到的和为k组合数量有多少种。分析:可以用容斥或者生成函数来做。容斥做法:如果每个箱子里可以装的小球数量没有上限的话,答案就是(隔板法),设为有至少有i个箱子不合法的情况(最多会有k/n个箱子不合法),答案就是 ,容斥原理可参考点击打开链接,讲的很好。生成函数做法:我们先不看k,只看n...原创 2018-08-17 17:36:46 · 249 阅读 · 0 评论