求腾讯笔试3 5两个后台开发的题的题解

写了个题解腾讯2019.9.1后端开发笔试（超详细的解法！！！），有问题指出哈😁

搬箱子二分过了90% 笔试的时候没时间debug就去做后面的题了 我觉得我的思路没问题

long long mod = 1000000007; int main() { long long t, k; cin >> t >> k; vector<int> a(t); vector<int> b(t); int bmax = 0; for (int i = 0; i < t; ++i) { cin >> a[i] >> b[i]; bmax = max(bmax, b[i]); } vector<long long> buf(bmax + 1); vector<long long> sum(bmax + 1, 0); for (int i = 0; i < k&&i <= bmax; ++i) buf[i] = 1; for (int i = k; i <= bmax; ++i) buf[i] = (buf[i - 1] + buf[i - k]) % mod; for (int i = 1; i <= bmax; ++i) sum[i] = (buf[i] + sum[i - 1]) % mod; for (int i = 0; i < t; ++i) cout << (sum[b[i]] - sum[a[i] - 1] + mod) % mod << endl; return 0; } 第五题代码，DP就可以了，注意最后数值溢出的问题；

第五题用python做的一直显示超时，我也是用动态规划啊。

M

搬箱子题目 能发一遍吗？当时没太看懂

搬箱子没看懂。。。

第四题期末状态怎么写呀😂

第三题可能出现要一开始分工人去远处搬箱子的样例，完全不会😂

求思路

m

m

菜鸡在线等代码

M