关于贪心的证明
查看原帖
关于贪心的证明
315205
Kniqht楼主2023/12/20 20:20

第一篇题解写的:仔细思考环形均分纸牌问题可以发现一个性质:必定至少有两个相邻的人不需要从别人那里获得纸牌

我不能理解,而且他给的解释我也不能理解,他说一定有 ai≤avera_i\leq aver 且 ai+1≥avera_{i+1}\geq aver,然后 aia_i 与 ai+1a_{i+1} 就不会产生交换。但是为什么不可能 ai+1a_{i+1} 给 aia_i 一些纸牌呢?

2023/12/20 20:20
加载中...