k 的空书架，现在共有。n 个请求，每个请求给定一本书。，如果你的书架里没有这本书，你就必须以。的价格购买这本书放入书架，当然，你可以在任何时候丢掉书架里的某本书，请求出完成这。n 个请求所需要的最少价钱。
你有一个容量为 k k 的空书架，现在共有 n n 个请求，每个请求给定一本书 a_i a i ，如果你的书架里没有这本书，你就必须以 c_{a_i} c a i 的价格购买这本书放入书架。当然，你可以在任何时候丢掉书架里的某本书。请求出完成这 n n 个请求所需要的最少价钱。 n, k leq 80 n,k≤80， c_i leq 10^6 c i ≤10 6 。
（图片来源网络，侵删）
