码迷,mamicode.com
首页 > 其他好文 > 详细

[BZOJ1528][POI2005]sam-Toy Cars(贪心)

时间:2015-02-15 23:05:10      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1528

分析:这个贪心很好想,因为每次如果加入一种玩具,那么必须要删掉一种玩具,就变成了删哪种玩具最优,这肯定是删掉下次出现的距离最远的那个最好啦。

但问题还没结束,如果每次放的玩具可以选择马上拿到书架上呢?那么就是http://www.cnblogs.com/wmrv587/p/3869133.html

这个扩展问题是有点神的

[BZOJ1528][POI2005]sam-Toy Cars(贪心)

标签:

原文地址:http://www.cnblogs.com/wmrv587/p/4293557.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!