1 基础知识

暂无。。。

2 模板

暂无。。。

3 训练

题目1：度的数量。

解题思路：分类讨论。

C++代码如下，

#include <iostream>
#include <vector>using namespace std;const int N = 35;
int K, B;
int f[N][N];void init() {for (int i = 0; i < N; ++i) {for (int j = 0; j <= i; ++j) {if (!j) f[i][j] = 1;else f[i][j] = f[i-1][j] + f[i-1][j-1];}}return;
}int dp(int n) {if (!n) return 0;vector<int> nums;while (n) nums.emplace_back(n % B), n /= B;int res = 0;int last = 0;for (int i = nums.size() - 1; i >= 0; --i) {int x = nums[i];if (x) { //求左边分支中的数的个数res += f[i][K - last];if (x > 1) {if (K - last - 1 >= 0) res += f[i][K - last - 1];break;} else {last++;if (last > K) break;}}if (!i && last == K) res++; //最右侧分支上的方案}return res;
}int main() {init();int l, r;cin >> l >> r >> K >> B;cout << dp(r) - dp(l - 1) << endl;return 0;
}

题目2：