BZOJ [2832/3874] [宅男小 C/[Ahoi2014&Jsoi2014] 宅男计划]

发布于 2017-09-07  119 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2832

http://www.lydsy.com/JudgeOnline/problem.php?id=3874

题意:有 m 元钱,求这些钱他最多可以吃多少天。餐厅提供 n 种食物,每种食物有两个属性,单价\(p_i\) 和保质期\(s_i\),表示小 C 需要花\(p_i\) 元才能买到足够一天吃的这种食物,并且需要在送到\(s_i\) 天内吃完,否则食物会变质,就不能吃了,若\(s_i\) 为 0 则意味着必须在送到当天吃完。另外,每次送餐需要额外 f 元送餐费。


对送餐次数三分... 不过这样的话 2832 数据比较强会过不去。

真正的单峰函数应该是 (存活天数,剩余钱数) 分别作为第一/二关键字去比较... 这样就可以了。

跪烂 Claris

 


一个非常弱的准退役OIER