Yaqu

摘要： C - Backpack 题意 物品个数n 背包容量m 第i个物品的体积V[i],价值w[i]； 问恰好装满背包的物品价值的最大异或和 若无法恰好装满就输出-1 思路 dp[i][j][k] ： 前i个物品 异或和为j 体积为k的情况存在 因为直接这样会超时 那么我们用bitset来优化 bitst 阅读全文