HACK题解
查看原帖
HACK题解
735763
_ChongYun_楼主2024/7/3 14:29

HACK @charlie520 的题解:https://www.luogu.com.cn/article/kvdukshv

5                 
0 2                     
0 4     
1 2
1 3
1 5


正确输出:

1

错误输出:

3

解释如下:

第一位希望值为 22 的领养者选择第一只特点值为 22 的宠物。贡献为 ∣2−2∣=0|2-2| =0。

第二只宠物由于剩余两位领养者的不满意值相同,于是领养者默认为希望值为 33 的那位。贡献为 ∣3−4∣=1|3-4|=1。

最终答案为 0+1=10+1=1。

2024/7/3 14:29
加载中...