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 ·
451 阅读 ·
0 评论