genshy

摘要： 一道很妙的贪心题 题面 我们考虑当我们插入时会面临的两种情况 当地上的玩具，不满 \(k\) 个时，那我们直接放就可以了。 当满了 \(k\) 个的时候，我们就要从地上拿出一个来给当前的腾位置。 这就需要我们替换一个，根据我们贪心的思想，当一种玩具出现的比较晚 的时候，那么我们就可以把它拿走，因为他 阅读全文

摘要： spfa处理有后效性的dp 阅读全文