摘要：
传送门 题目描述 为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第 阅读全文
摘要：
问题： 有k个元素，其中第i个元素有ni个，求全排列个数 分析： 令所有ni之和为n，设答案为x 首先做全排列， 然后把所有元素编号 其中第s中元素编号为1~ns 由于编号后所有元素均不相同，方案总数为n的全排列数n！ n1!n2!n3!...nk!x=n! 移项即可 阅读全文
摘要：
有时候，需要确定二项式系数大小的界。 对于1≤k≤n，有下界： 利用由斯特林近似得到的不等式k！>=（k/e）k，可获得上界 对于满足0≤k≤n的整数k，用归纳法可以证明其界 其中为了方便起见，假设00=1。对于k=λn，其中0≤λ≤1，可将界写作 其中 H(λ)=-λlgλ-(1-λ)lg(1-λ 阅读全文
摘要：
符号（读作“n选k”）表示n集合中k组合的数目。 可得 k也可替换成n-k 因为这些数在二项式展开式中，所以称其为二项式系数 二项展开式的一个特例是，当x = y = 1时， 这个公式有利于二进制n串中所含1的个数来计数2n个这类串的过程： 因为从n个位置中选择k个放置1的方法数是， 所以有如上公式 阅读全文
摘要：
排列： 记答案为P（n，k） P（n，k）=n!/(n-k)! 组合： 记答案为C（n，k） 有乘法原理可知：P（n，k）=C（n，k）*P（n，k） 所以C（n，k）=P（n，k）/P（n，k） 常用性质如下： 1. C(n,0)=C(n,n)=1 2. C(n,k)=C(n,n-k) 3. C（ 阅读全文
摘要：
|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C| 等式左面是所有集合的并的元素个数，右面是这些集合的“各种搭配” 每个搭配都是若干个集合的交集 且每一项前面的正负号取决于集合的个数 奇数个集合为正，偶数个集合为负。 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文