1389: 小V爱读书

题目

题目描述

小V想要做读书哥，于是小V制定了一个长达 M 天的阅读计划。

他一共有 N 本书，从 1 至 N 进行标号；

小V将它们从上至下摞成一堆。

他每天都会读一本书，

假设他要读 编号为 X 的书，

他会按照以下步骤：

1. 将这本书上方的所有书搬起来

2. 将这本书拿出来

3. 将搬起来的书摞回去

4. 看完后把这本书放到顶端

每本书都会有各自的重量，小V不希望搬起太过重的书。

于是他希望能好好安排这 N 本书的顺序，使得读完 M 本书之后，搬书的重量之和最小。

输入格式

第一行两个整数 N 与 M，分别代表书的数量和阅读的天数。

第二行 N 个整数，代表每本书的重量。

第三行 M 个整数，代表每天要读的书的编号。

输出格式

一行一个整数，代表最小的重量之和。

样例输入

3 5 1 2 3 1 3 2 3 1

样例输出

12

数据范围

样例说明

DAY1 ： 1 3 2 – 搬起重量 = 0

DAY2 ： 1 3 2 – 搬起重量 = 1

DAY3 ： 3 1 2 – 搬起重量 = 4

DAY4 ： 2 3 1 – 搬起重量 = 2

DAY5 ： 3 2 1 – 搬起重量 = 5

总和 = 0 + 1 + 4 + 2 + 5 = 12

对于 30%的数据，N<=10.

对于 100%的数据，2<=N<=500, 1<=M<=1000, 每本书重量不超过 100

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！