2020ICPC·小米 网络选拔赛第二场 H题强力hack!

n = 2e5, m = 2e5, 有19999个体积100,价值1e9的物品,1个体积1价值1e8的物品

可以hack掉先按性价比贪心,范围小dp的做法(也可能hack掉其他做法)

不完全统计,一半以上通过的代码不能通过,总排名前25名有大概15名通不过(杭二3队均通不过)
#小米##笔试题目#
全部评论
因为数据很水,正解是决策单调性和分治
1 回复 分享
发布于 2020-11-02 10:09
对不起,是199999个。。。但不重要
1 回复 分享
发布于 2020-11-01 11:22

相关推荐

05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
评论
5
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务