![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
Joovo
成事不说,遂事不谏,既往不咎。
展开
-
多校6 HDU-6106 Classes 容斥原理
简单的容斥原理。 题目链接: HDU-6106大意: 有三个科目 A,B,C 。已知一个班级选修情况 ,分别为选择 A 的人数,选择 B 的人数,选择 C 的人数,选择 AB 的人数,选择 BC 的人数,选择 AC 的人数,选择 ABC 的人数, 给出 N 个班级,而且有的班级数据是错误的(无法计算),求这些班级里总人数最多为多少。思路: 画一个韦恩图,每个小块都可以计算出来,着每个小块的人数都必须为自然数。原创 2017-08-10 23:04:15 · 358 阅读 · 0 评论 -
多校8 HDU-6143 Killer Names 排列组合&斯特灵数
原题链接: HDU-6143大意: 名字由两部分组成,等长的 first name 和 last name 。现在给出 first 的长度 n,和可用字母数 m 。要求first name 用过的字母 last name 不能再用,(即两者没有交集),求总共有多少种构造方式。Limits: n、m : 2000思路: 比赛的时候不知道其他人怎么过的,好像相当一部分不是用的组合数过的…标程用的原创 2017-08-17 22:56:33 · 370 阅读 · 0 评论