2018年11月6日
[NOI2017]蔬菜 贪心
摘要： 题面： [NOI2017]蔬菜 题解： 首先每天蔬菜会变质这点并不好处理，我们考虑让时间倒流，从后向前处理，这样的话就相当于每天都会得到一定量的蔬菜。 这样做有什么好处呢？ 我们可以发现一个性质：如果从后向前贪心卖菜，那么因为现在可以卖的菜，以后一定还可以卖(因为变成了得到菜)，因此贪心就是对的了。 阅读全文
posted @ 2018-11-06 20:06 ww3113306 阅读(381) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。