优质题解
2^k进制数 减法思维（C语言代码）
摘要：解题思路:因为只要保证每个位置上的数不相同，自然可以把它们从小到大排列所以只需从第二个数（从右往左）一直计算当前位置的排列数最后加起来就行因为除最高位以外，别的位置的范围都是从 1 到 进制数减去当……
优质题解
2^k进制数-题解(C/C++代码)
####解题思路：这是一个组合数学问题，注意这句话：作为2^k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。其实这是在暗示组合数，显然r中的不会有相同的位如果每一位都不同，显然只有严格递增的排列是合法的这便是组合，将r转化成这种形式（设k为3）000000000000显然除首位外每一位的
优质题解
1110: 2^k进制数,动态规划dp解决！
##解题思路：利用动态规划的思想：二维矩阵的dp[i][j]值的含义是：当一共有（i+1）位数字且最高位数字位数字是j的时候满足条件的数字总个数是多少。###初始条件：dp[0][]=1即只有一位数字时只有一种情况i是2^k进制数下数字的位数，
优质题解
python-2^k进制数
解题思路:动态规划建立一个大小为（m+1）*（maxnum）的二维数组dp。其中m代表r最多能划分的位数，maxnum代表r中每一位的最大值。dp[i][j]代表r有i位，最高位为j时有多少种可能。①初始化dp[1][j]=1（j=1tomaxnum）,1位时最高位最高位为j的可能数为1。