CF725F Family Photos
枚举一下每个照片怎么看,\(a_1-b_2\ge a_2-b_1\) 时一定会 A 先取,B 后取。那先选择对两方都不优的也不一定不选。因为一定要双方都不选才寄了,那么假设 A 选择不选,先后手交换。肯定会选择一个 \(a_1-b_2\) 尽量大的且非负的,B 也是同理的。
之前那个说错了,A 先取更优但是 B 不一定马上取走。考虑这是一个二择问题,
枚举一下每个照片怎么看,\(a_1-b_2\ge a_2-b_1\) 时一定会 A 先取,B 后取。那先选择对两方都不优的也不一定不选。因为一定要双方都不选才寄了,那么假设 A 选择不选,先后手交换。肯定会选择一个 \(a_1-b_2\) 尽量大的且非负的,B 也是同理的。
之前那个说错了,A 先取更优但是 B 不一定马上取走。考虑这是一个二择问题,