该文被密码保护。 阅读全文
posted @ 2021-06-13 10:30 Little09 阅读(0) 评论(0) 推荐(0)
摘要: ARC122D XOR Game 首先看出这个博弈是假的。考虑两两配对后的最大异或和最小值为 \(v\) 的话,一方面 Bob 无法做到比这更小了,另一方面 Bob 可以随着 Alice 操作使得控制正好为 \(v\)。 原问题转化为把元素两两配对使得每对的异或和的最大值最小。我们按位从高到低考虑, 阅读全文
posted @ 2021-06-13 09:21 Little09 阅读(86) 评论(0) 推荐(0)