2019年3月9日
CF802C Heidi and Library (hard)
摘要： 题目描述 你有一个容量为k的空书架，现在共有n个请求，每个请求给定一本书ai，如果你的书架里没有这本书，你就必须以ci的价格购买这本书放入书架。当然，你可以在任何时候丢掉书架里的某本书。请求出完成这n个请求所需要的最少价钱。 题解 对于每个请求，我们可以强制让他必须买，然后再去考虑如何扣掉之前的贡献 阅读全文
posted @ 2019-03-09 20:02 comld 阅读(238) 评论(0) 推荐(0)