该文被密码保护。 阅读全文
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)

浙公网安备 33010602011771号