进程调度的题解

目录

原题大意：

题目描述：

输入格式：

输出格式：

样例输入：

样例输出：

数据规模：

题目大意：

主要思路：

dp的转移：

dp初始化：

代码：

---

原题大意：

题目描述：

某台计算机有两个 CPU。现在有 n 个进程需要执行，而进程只有 k 种（编号为 1~k）。

第 i 种进程在任意一个 CPU 上执行时，如果该 CPU 上执行的前一个进程也是第 i 种，则只需要花费  时间；如果不是第 i 种，则需要花费时间。

现在你需要做进程调度，依次执行完 1~n 的进程。

需要注意，必须当第 i 个进程执行完之后，你才能安排第 i+1 个进程。请问执行完所有进程的最少时间是多少呢？

输入格式：

第一行包含一个整数 T，表示数据组数。

每组数据第一行包括两个数 n 和 k，接下来一行 n 个整数，表示每个进程是哪一种进程，接下来一行 k 个整数，表示 ~，再接下来一行 k 个整数​。

输出格式：

输出 T 行，每行一个整数，表示答案。

样例输入：

9

3 2

1 2 2

3 2

2 1

4 2

1 2 1 2

5 3

2 1

4 3

<