为什么所有的si<wi的话就不可以?
  • 板块CF1369E DeadLee
  • 楼主quanjun
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/10/2 00:09
  • 上次更新2023/11/5 12:17:24
查看原帖
为什么所有的si<wi的话就不可以?
291976
quanjun楼主2020/10/2 00:09

看了一下大家的证明,基本上都是说如果存在一个 siwis_i \le w_i 的话就将对应的元素放到末尾,更新剩余的 ss 值,然后继续处理;如果在中途发现不存在 siwis_i \le w_i ,就说明不行。

不过对于为什么所有 siwis_i \le w_i 都成立时就不行没有搞清楚。

比如,55 个菜不够六个人吃,那么我可以其中 55 个人吃这个菜,剩下的一个人吃另外的才呀。

求大神指教:)

2020/10/2 00:09
加载中...