组合数学
文章平均质量分 67
ACMer_hades
没有伞的孩子只能够努力奔跑!
展开
-
普通型母函数模板理解
今天学习了一下母函数的知识,感觉它像是专门做一类题用的。推荐一个比较好的入门的母函数博客:http://www.wutianqi.com/?p=596我写这篇文章的目的,就是为了再次总结一下他写的那个模板,毕竟看了很久才懂的。这里我以 hdu 1028 这道题为例这道题目的大致意思是:给你一个正整数N,然后要你求有多少种可以加到N的方式。#include#include#i原创 2015-08-09 20:55:09 · 1316 阅读 · 0 评论 -
指数型母函数理解
普通型母函数主要是求组合的方案数,而指数型母函数则是求多重排列数。例如:设有8个元素,a1重复3次,a2重复2次,a3重复3次。从中取出r个集合,求其组合数。推荐:http://www.wutianqi.com/?p=2644以hdu 1521为例:有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"原创 2015-08-09 21:05:37 · 1244 阅读 · 0 评论