01 2022 档案
摘要：和这题类似的：easy版本数据是<=2000 打了一发01背包的变式n平方碾过去了 hard的数据能支持nlogn，平方肯定过不去了 一般dp和贪心喜欢在一起 考虑贪心 对于当前的x，先尝试吃下去，同时丢到小根堆里，记住吃了多少，ans累加，cnt累加 然后发现目前的ans小于0时，反悔，把吃下去的
阅读全文
摘要：给定一个 nn 长度的数组 aa ，可以进行操作： 将数组相邻的两个元素删除，并在原来的位置插入这两个元素的异或和。 求在最多删除 n-2n−2 个元素（即至少剩余 22 个元素）的情况下能否使数组所有元素相等。 solution： 前置知识： 异或具有结合性，a xor b xor c xor d
阅读全文
