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：