2023年1月31日
CF1787E The Harmonization of XOR 题解
摘要： ~~我甚至都忘记什么时候写的这玩意了。~~ 由于异或满足交换律和结合律，所以首先需要保证 $1$ 到 $n$ 所有数字异或和等于 $k$ 组的异或和。 其次我们考虑到 $x \oplus x \oplus x=x$，也就是说 $3$ 组可以合并成 $1$ 组，所以我们只需要最大化能够分的组数。 考虑 阅读全文
posted @ 2023-01-31 11:07 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑