会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wangcongrui
博客园
首页
新随笔
联系
订阅
管理
2021年8月10日
noip模拟赛34 Merchant Equation Rectangle
摘要: Merchant ###考场思路: 考场上想到了二分,但是并不知道nth_element这种高端的东西,于是用了优先队列。但是由于忘记了清空队列,所以挂了。 ####正解: 由题意可知,每一个物品的集合必定是一个一次函数。随着时间的增加,最大值是先降后增的。在下降区段,必定是没有零点优的,所以只需要
阅读全文
posted @ 2021-08-10 21:27 wangcongrui
阅读(52)
评论(0)
推荐(0)
编辑
公告