题解 1110: 2^k进制数

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

筛选

优质题解

python-2^k进制数

摘要:解题思路:动态规划建立一个大小为(m+1)*(maxnum)的二维数组dp。其中m代表r最多能划分的位数,maxnum代表r中每一位的最大值。dp[i][j]代表r有i位,最高位为j时有多少种可能。①……
优质题解

1110: 2^k进制数,动态规划dp解决!

摘要:##解题思路:利用动态规划的思想:二维矩阵的dp[i][j]值的含义是:当一共有(i+1)位数字且最高位数字位数字是j的时候满足条件的数字总个数是多少。###初始条件:dp[0][]=1即只有一位数字……
优质题解

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

摘要:####解题思路:这是一个组合数学问题,注意这句话:作为2^k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。其实这是在暗示组合数,显然r中的不会有相同的位如果每一位都不同,显然只有严格递……
优质题解

2^k进制数 减法思维(C语言代码)

摘要:解题思路:因为只要保证每个位置上的数不相同,自然可以把它们从小到大排列所以只需从第二个数(从右往左)一直计算当前位置的排列数最后加起来就行因为除最高位以外,别的位置的范围都是从 1到……