1 条题解
-
0
【本题解由站长编写】
没有盘子时答案为 0。N > 0 时,把相邻的最多 M 个盘子看作一个整体,得到 ⌈N/M⌉ 个“超级盘子”,答案为 2^⌈N/M⌉ − 1。也可用递推 F(n) = min(2F(n−b)+1),其中 1 ≤ b ≤ min(n,M),核对最少步数。题目保证正 N 时 M ≥ 1。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { long long n, m; cin >> n >> m; if (n == 0) { cout << 0 << '\n'; return 0; } long long k = (n + m - 1) / m; cout << ((1LL << k) - 1) << endl; return 0; }
- 1
信息
- ID
- 4249
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者