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

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

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

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

这个扩展问题是有点神的

转载于:https://www.cnblogs.com/wmrv587/p/4293557.html