摘要: [AHOI2014/JSOI2014]宅男计划 "题目链接" 可以发现买来食物可以维持的天数关于叫外卖的次数是一个单峰函数,这个可以打表或是另写一个程序判断。所以使用三分法寻找峰值。根据三分出来的次数计算天数可以使用贪心策略,如果在保质期内就买最便宜的食品,一些细节也需要特判。 小结 $\text{ 阅读全文
posted @ 2020-02-05 17:36 wsk1202 阅读(170) 评论(0) 推荐(0) 编辑