自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

weixin_52156499的博客

小王超能吃

博客等级

码龄5年

10
原创

18
点赞

12
收藏

4
粉丝

关注

私信

分类专栏

最新评论

2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack个人题解
Spring.A: 请问下面这个代码的转移方程的 j 为什么要从 v 开始循环？ [code=cpp] void solve() { int tt; cin >> tt; while (tt -- ) { bitset<N + 1> dp[N]; cin >> n >> m; for (int i = 0, v, w; i < n; i ++ ) { cin >> v >> w; dp[w][v] = 1; for (int j = v; j < N; j ++ ) { dp[j] |= dp[j ^ w] << v; } } bool ok = true; for (int i = N; i >= 0; i -- ) { if (dp[i][m]) { ok = false; cout << i << endl; break; } } if (ok) cout << -1 << endl; } } [/code]
2022“杭电杯”中国大学生算法设计超级联赛（5） 1003 Slipper个人题解
辉夜技术: 我们vector写的不会爆
2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack个人题解
Kmonosis: bitset好神奇啊，有没有其他也是这样的方法的题
2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack个人题解
_铁铁铁铁铁_: 巨巨我会了，谢谢巨巨
2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack个人题解
小王超能吃: 如果存在f[i][j] = 1，就说明存在异或和为i，取的物品的体积和为j的方案。这里用g[]来记录上一步的状态，g[j] << v就是取当前这件体积为v的物品，左移v位就相当于加上这件物品的体积，因为最开始初始化f[0][0] = 1，那么最后如果存在第二维左移m位的方案（即存在f[i][m] = 1）时，就说明存在取若干件物品，使得体积为m的方案。这里没有懂的话可能是对bitset不太熟悉，友友可以去看一下bitset的用法捏~

2022“杭电杯”中国大学生算法设计超级联赛

关注

文章平均质量分 55

2022“杭电杯”中国大学生算法设计超级联赛题目题解

关注数：文章数：2 文章阅读量：1371 文章收藏量：6

作者: 小王超能吃

大三学生，小菜鸡一枚，请多指教~

展开

2022“杭电杯”中国大学生算法设计超级联赛

作者: 小王超能吃

2022“杭电杯”中国大学生算法设计超级联赛（5） 1003 Slipper个人题解

2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack个人题解