排列组合
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
NOIP2016 组合数问题
题目大意:组合数CmnC_n^m表示的是从 n 个物品中选出 m 个物品的方案数。举个例子,从(1 , 2 , 3)三个物品中选择两个物品可以有( 1 , 2 ) , ( 1 , 3 ) , ( 2 , 3 ) 这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: Cmn=n!m!(n−m)!C_n^m=\frac {n!}{m!(n-m)!} 其中 n! = 1 × 2 ×原创 2017-08-25 20:45:52 · 718 阅读 · 0 评论 -
[POJ 1715] Hexadecimal Numbers 求排列数/数位DP
题目传送门:【POJ 1715】题目大意: 输入一个正整数 n,求第 n 大的不超过 8 位的各位数字不同的 16 进制数。注意,最后得到的 16 进制数不含前导 0(即:前面的 0 可以重复)。保证输入合法。样例输入:11 样例输出:FEDCBA87题目分析: (mmp浪费时间浪费生命的辣鸡排列组合题,又耗我一下午)由题,这道题看起来可以根据 n 与每一位数的关系暴力求出每一位数的值,但这样做原创 2017-09-29 17:46:30 · 482 阅读 · 0 评论