【题解】NOI2017 蔬菜(贪心)

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