后端打杂人员：01背包只能过80%，怎么看都不知道错在哪儿。把代码拿去跑别的01背包题都过了

牛客984503967号：#include<iostream> (5488)#include<vector> using namespace std; int solution(vector<int>& choice, int r, vector<int>& dp) { if (r < 0) return 0; if (dp[r] != 0 || r == 0) return dp[r]; long cur = 0; for (auto i : choice) { cur += solution(choice, r - i, dp); } if (cur >= 1e9 + 7) cur =cur % (long)(1e9 + 7); dp[r] = cur; return cur; } int main() { int n, m; cin >> n >> m; int t; vector<int> data; while (n-- && cin >> t) data.push_back(t); vector<int> dp(m+1, 0); dp[0] = 1; cout << solution(data, m, dp); }

灰猫子：第一题不能边输入边输出，输出是耗时操作，先把结果保存到字符串或者列表之类的，然后再一次性输出就不会超时了

蓝白色的青春：只A了第一道，凉凉了

迈可尔库里：100 100 90 20