
组合数学
Usher_Ou
这个作者很懒,什么都没留下…
展开
-
容斥原理详解
翻译:vici@cust 对容斥原理的描述 容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。 描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合转载 2017-03-31 17:27:39 · 13658 阅读 · 0 评论 -
【bzoj】1042: [HAOI2008]硬币购物
1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2371 Solved: 1416 [Submit][Status][Discuss] Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每原创 2017-03-23 17:33:34 · 561 阅读 · 0 评论