题解 1110: 2^k进制数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

2^k进制数-题解(C/C++代码)

####解题思路:这是一个组合数学问题,注意这句话:作为2^k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。其实这是在暗示组合数,显然r中的不会有相同的位如果每一位都不同,显然只有严格递增的排列是合法的这便是组合,将r转化成这种形式(设k为3)000000000000显然除首位外每一位的