组合
lrccccc
靡不有初 鲜克有终
展开
-
HDU6143 Killer Names 【数学+组合】
f(n,m)=n长度,恰好使用了m种字母的方案数f(n,m)=n长度,恰好使用了m种字母的方案数 f(n,m)=mn−∑m−1i=1[Cimf(n,m−i)]f(n,m)=m^n-\sum_{i=1}^{m-1}[C_m^if(n,m-i)] 考虑name1使用了i种字母,name2使用了j种字母考虑name_1使用了i种字母,name_2使用了j种字母 则有f(n,i)∗f(n,j)∗Cim原创 2017-08-18 19:46:49 · 334 阅读 · 0 评论 -
51NOD1799 二分答案 【组合+分块打表】
传送门显然确定了2分的结果下标,模拟一下即可得到途经的所有mid 记录a[mid]>m 和 a[mid]<=m的mid数量分别为larger,samller ans=Clargern−m∗(larger!)∗Csmallerm∗(smaller!)∗[(n−larger∗smaller)!]ans=C_{n-m}^{larger}*(larger!)*C_m^{smaller}*(smaller原创 2017-09-15 12:01:16 · 446 阅读 · 0 评论