题解 1117: K-进制数

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

标志:

语言:

摘要：# 动态规划求解动态规划一般用于求解最值问题。本题可以将题意转化为：N位数字最多能表示多少K进制数。 ## 初步解法我们使用二维数组dp[N][2]来记录状态，其中dp[i][0]表示i……

题解列表 2021年03月13日 0 点赞 0 评论 272 浏览评分：0.0

摘要：解题思路:当我们看到这题时，可能可以想到很多办法，对我而言先想到的是我在概率论学到的知识。例如7位十进制数 x1 x2 x3 x4 x5 x6 x7根据题意，第一位数不可能是0，所以x1的选取可以有K……

题解列表 2022年03月02日 0 点赞 0 评论 63 浏览评分：0.0

摘要： #include #define ll long long using namespace std; int dp[20]; int main(){ ……

题解列表 2019年11月19日 0 点赞 0 评论 313 浏览评分：0.0

摘要：找递推关系式，类似于斐波那契数列参考代码:#include <stdio.h> int calc(int n,int k) { if(n==1) return k-1; e……

题解列表 2019年01月12日 0 点赞 0 评论 671 浏览评分：0.0