关于评橙
  • 板块P10892 SDOI2024
  • 楼主guojiahong
  • 当前回复18
  • 已保存回复20
  • 发布时间2024/8/22 08:57
  • 上次更新2024/8/22 11:19:47
查看原帖
关于评橙
1083200
guojiahong楼主2024/8/22 08:57

去看了正解(带证明)做法,涉及基础博弈的思想,并且有贪心的过程,橙会不会太低了?
个人还有一个待证的做法(已过),如果 nn 是奇数,贪心地选择 n+12\frac{n+1}{2} 和 n−12\frac{n-1}{2} 中是偶数的(这个应该更符合直觉吧),求证明。

2024/8/22 08:57
加载中...