Heidi and Library (hard)

NC245486. Heidi and Library (hard)

描述

你有一个容量为 $k$ 的空书架，现在共有 $n$ 个请求，每个请求给定一本书 $a_i$ ，如果你的书架里没有这本书，你就必须以 $c_{a_i}$ 的价格购买这本书放入书架。当然，你可以在任何时候丢掉书架里的某本书。请求出完成这 $n$ 个请求所需要的最少价钱。

$n, k \leq 80$ ， $c_i \leq 10^6$ 。

输入描述

第一行两个整数 和  
接下来一行个整数
第三行个整数

输出描述

一个整数表示答案。

示例1

输入:

4 80
1 2 2 1
1 1 1 1

输出:

示例2

输入:

4 1
1 2 2 1
1 1 1 1

输出:

示例3

输入:

4 2
1 2 3 1
1 1 1 1

输出:

示例4

输入:

7 2
1 2 3 1 1 1 2
1 10 1 0 0 0 0

输出:

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

上一题

下一题

详情