摘要: 题解 题意相比上次奶酪工厂而言要简单很多。 做法也是一目了然的,从 2 - n - 1 中依次遍历,观察是否能删,如果能删,再用之前的一盏灯覆盖当前的灯即可,不能则不处理,这里需提前排好序。 #include <iostream> #include <algorithm> using namespa 阅读全文
posted @ 2020-11-06 00:34 Fool_one 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题解 这是一道贪心题,实话说,还是挺考思维的,感觉大部分贪心都挺考思维的...。 首先这个题目的题意先要理解清楚,第 i 周 对应的单位奶酪价格为 ci,需交付 yi 的奶酪,而存储单位奶酪的价格 s 不会变化,可以进行奶酪存储。 本题的策略为: 价格比较,即之前单位奶酪的最低价 + 单位奶酪的存储 阅读全文
posted @ 2020-11-06 00:18 Fool_one 阅读(64) 评论(0) 推荐(0) 编辑