Greenty_Q

分类

未归档(46)

/ 注册

全部文章（共2篇）

【笔记】组合数学

开新坑辣。。。。。排列组合排列：P(n,r) = n! / (n-r)! 组合：C(n,r) = n! / r!(n-r)! 圆排列：P(n,r) / r 多重集排列：令Ｓ是一个多重集，它有ｋ个不同类型的元素，每一个元素都有无穷重复个数。那么Ｓ的r-排列的个数为k^r。令Ｓ是...

笔记组合数学

2018-08-18

0 1208

【题目】组合数学

生成函数 HDU 1171 题意：给你ｎ种物品(n≤50)，每种物品价值为ｖ(v≤50) ,不超过m个(m≤100)，将这些物品分配给两个人，使得两人各自物品价值和尽可能接近，输出两人各自物品价值和思路：构造ｎ个多项式，第ｉ个多项式的ｋ×ｖ[i] 位为１，其余全为０(0 ≤ k ≤ m)，乘...

组合数学

2018-08-28

0 496