贪心求证伪
  • 板块P3254 圆桌问题
  • 楼主聊机
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/1/8 09:23
  • 上次更新2023/10/24 05:12:59
查看原帖
贪心求证伪
290959
聊机楼主2023/1/8 09:23

本来想学网络流,看到此题产生一种贪心想法。把c和r从大到小排序,然后m次枚举每个单位,往剩余位置前ri大的餐桌里各放一个人,再归并一下(两部分合并),可以做到复杂度稳定nm。请问又没有什么不对的?

2023/1/8 09:23
加载中...