23.6 杂题 2

发布时间 2023-06-28 23:56:08作者: Gemini7X

CF725F Family Photos

枚举一下每个照片怎么看,\(a_1-b_2\ge a_2-b_1\) 时一定会 A 先取,B 后取。那先选择对两方都不优的也不一定不选。因为一定要双方都不选才寄了,那么假设 A 选择不选,先后手交换。肯定会选择一个 \(a_1-b_2\) 尽量大的且非负的,B 也是同理的。

之前那个说错了,A 先取更优但是 B 不一定马上取走。考虑这是一个二择问题,