2020年2月17日
【题解】NOI2017 蔬菜(贪心)
摘要： 【题解】NOI2017 蔬菜(贪心) 考虑这样一个事实： 假如你在很长的一段时间内卖了很多蔬菜，但其中只有$p$天你卖了菜。那么其实你在$p$天内也可以完成同样的操作。 这是因为 1. 菜的收益不随时间而改变 2. 菜不存在体积的区别 题目每天消失固定$x_i$蔬菜的限制可以看做每个蔬菜有一个消失时 阅读全文
posted @ 2020-02-17 10:34 谁是鸽王 阅读(180) 评论(0) 推荐(0) 编辑