K-进制数--线性dp,简单易懂
摘要:解题思路:使用dp[i][0]表示第i为为0时有多少情况,dp[i][1]表示第i为不为0时的情况 参考代码:#include<bits/stdc++.h>
using namespace std;……
编写题解 1117: K-进制数
摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long LL;LL n,k,res;LL fac(in……
题目 1117: K-进制数
摘要:解题思路:本题采用排列组合的方式,保证严格递增,以题目为例,共七位,分为三组;最高位为0时,只需要后两位严格递增即可,如何保证呢,从范围内抽取两个数即可满足,抽取两个数,我们就指定它用递增方式去放。所……
1117: K-进制数
摘要:```cpp
#include
using namespace std;
int K;
int cl(int num,int front)
{
int temp=0;
f……
纯数学递归解法,真的超简单
摘要:解题思路:当我们看到这题时,可能可以想到很多办法,对我而言先想到的是我在概率论学到的知识。例如7位十进制数 x1 x2 x3 x4 x5 x6 x7根据题意,第一位数不可能是0,所以x1的选取可以有K……
dfs 1117: K-进制数
摘要:解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int ans;
int n, k;
void dfs(int x, int cn……