摘要：
P1757 通天之分组背包 题目大意 现在有 \(n\) 个物品，每个物品有三个属性 \(w,v,id\)，分别表示这个物品的 重量 价值 以及所属的组。 给出容量为 \(m\) 的背包，同一个组的物品最多取一个，问可以取得的最大值。 题解 分组背包模板题。 注意：先枚举背包容量，再枚举同一个组中的 阅读全文
摘要：
Technocup 2021 - Elimination Round 2 D. XOR-gun 题意 给出一个长度为 \(n\) 非递减的序列 \(a\)，现在可以执行以下操作一次或者多次： 选择两个相邻的数字将他们删去，并在此位置添加他们的异或和。 问最少需要多少次操作使得，序列不是非递减的。 题 阅读全文