2021年8月10日
noip模拟赛34 Merchant Equation Rectangle
摘要： Merchant ###考场思路： 考场上想到了二分，但是并不知道nth_element这种高端的东西，于是用了优先队列。但是由于忘记了清空队列，所以挂了。 ####正解： 由题意可知，每一个物品的集合必定是一个一次函数。随着时间的增加，最大值是先降后增的。在下降区段，必定是没有零点优的，所以只需要 阅读全文
posted @ 2021-08-10 21:27 wangcongrui 阅读(52) 评论(0) 推荐(0) 编辑