【请修复它】 我发现这题的ac代码使用bfs和dfs的都有问题 比如说测试数据如果是 5 5 1 0 1 0 1 0 1 2 1 2 4 1 4 5 10 1 3 10 3 4 10 ac的bfs代码和dfs都会输出-1，实际上你人工模拟一下应该是30 这些代码产生这个错误的原因是因为没有使用二维数组，但是题目的测试数据不够严谨 当测试数据是 5 5 2 1 1 1 0 0 1 2 10 2 3 10 1 3 70 3 4 10 4 5 10 的时候，一些使用了dfs的AC代码应该输出90而非-1

我来提供一下我自己想出来的思路 我这个思路的优点是，当附件有很多很多个的时候，你不用去把每种情况都穷举出来 首先，我定义了两个二维数组，二维数组itemv和二维数组itemw，itemv和itemw当中的每一个数组的第一个元素是主件，其余的为附件 然后我的dp也是二维数组，第一个i代表前i个物体，第二个j代表的是价格的下标 然后关键来了，我强行把第一个主件给它加上去，然后剩余附件使用选择性的加上去，然后这样主件和他的附件过完一轮之后，与上一个主件附件进行比较大小，如果这次主件附件加上去比它大，那就保留，否则就回到上一次的进度。 #include<bits/stdc++.h>...

错误思路 #include<bits/stdc++.h> using namespace std; using i64 = long long; struct item { int cost; int value; double vc; }; struct cmp { bool operator()(const item& a, const item& b) const { return a.vc > b.vc; } }; void solve() { int n, k; cin >> n >> k; vector&...

居然没人写题解，就让我来勇闯无人区！ 这个题目好像就类似于高中的VB题，上代码 int findlowerbound(int target, int numsize) { int l = 0; int r = numsize - 1; while (l <= r) { int m = (l + r) / 2; if (num[m] < target) { l = m + 1; } else { r = m - 1; } } return l; } 我们高中的时候好像是用i代替l，j代替r，然后用一个叫做key的变量代替target...

这道题看高赞的几个方程的时候要注意的是 一、-1的二进制编码都是1 二、最后的条件判断最好不要使用%2来判断，因为可能会有正负号的问题 （可能以上知识点只有我不知道QAQ）