Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!