保存帖子
发现
索引
热门
陶片放逐
关于
蒟蒻の疑惑,这道题我用贪心过了,有大佬能帮忙证明一下正确性/hack吗?QWQ
板块
P4251 [SCOI2015] 小凸玩矩阵
楼主
ghr_226
当前回复
2
已保存回复
2
发布时间
2020/9/23 13:45
上次更新
2023/11/5 12:45:01
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
蒟蒻の疑惑,这道题我用贪心过了,有大佬能帮忙证明一下正确性/hack吗?QWQ
ghr_226
楼主
2020/9/23 13:45
我的做法还是先二分答案,但是判断没用网络流
我的判断:每次找到点数最少的行,在这一行能取的点中,找到点数最少的列,然后贪心的取这个点
code在二楼,有大佬帮下忙吗qwq
2020/9/23 13:45
加载中...