目录
原题大意:
题目描述:
某台计算机有两个 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
<