摘要：
2+ doors 贪心 位与位之间互不影响，因此考虑每个位进行考虑就行 因为是或的关系，先考虑 $0$ 的情况，如果出现 $0$，则两个数字的该位必然是 $0$ 如果是 $1$ 的情况，就考虑贪心，从第一个数字开始往后考虑： 如果另一个数字的当前位是 $0$，则将当前数字的当前位置为 $1$，剩下的 阅读全文
摘要：
Monoblock dp 先想想如何计算初始值 $dp[x]$ 表示以第 $x$ 个位置为 $r$，他的所有贡献 状态转移： 如果 $a_x = a_{x-1}$：$dp[x] = dp[x-1] + 1$，代表只增加了 $l = r$ 的区间值 如果 $a_x \ne a_{x-1}$：$dp[x 阅读全文
摘要：
Burenka and Traditions 贪心 由于代价是向上取整的，因此可以直接考虑成两种方式： 选择两个相邻的数，让他们同时异或上一个值 选择一个数字，让他变成 $0$ 由此可见，最多的次数就是，全部都选择操作 $2$，因此我们考虑让操作 $1$ 使得两个相邻的数字一样的情况尽量的多次出现， 阅读全文
摘要：
Plus and AND 贪心 从高位开始判断，判断每个数字当前位如果置为 $1$ 需要多少步，如果当前位原本就是 $1$，则不消耗，如果原本不是，则消耗低位后，需要将低位全部置 $0$ 然后排序，选消耗最少的 $k$ 个，如果满足其消耗小于 $m$，直接默认该为置为 $1$，并保留之前的修改和消耗 阅读全文