阅读计划

这道题目是一道贪心题，我们分析一下，如果一本书第二次出现，或者是第三次出现~~~~这本书需要看的花费是固定的，就是距离它上次看时中间看的书，所以说，我们对于序列的安排所决定的初始状态对他们没有影响，花费是固定的，于是我们只需要考虑如何让看一本书第一次时花费最小，很明显，我们让先读的书安排在上面代价肯定最小，因为即使把这本书安排在第二位置，读完之后它依然会在头顶上，对后面没有贡献，但是代价多花了，于是让先读的书安排在上面代价肯定最小是正确的
至于看书的过程需要模拟，姑且算个栈模拟吧

#include <cstdio> 
#include <iostream>
using namespace std;
int a[9999],st[9999],f[9999];
int cnt[9999];
int top;
int main()
{
    freopen("book.in","r",stdin);
    freopen("book.out","w",stdout);
    int n,m;

    scanf("%d%d",&n,&m);
    top=n;

    for(int i=1;i<=n;i++)
     scanf("%d",&a[i]);

    for(int i=1,w;i<=m;i++)
    {
        scanf("%d",&w);
        cnt[i]=w;
        if(!f[w]) f[w]=1,st[top--]=w;
    }
    top=n;
    long long ans=0;
    for(int i=1;i<=m;i++)
    {
        while(1)
        {
            if(st[top]==cnt[i]) break;
            ans+=a[st[top]];
            top--;
        }

        for(;top<n;top++)
         st[top]=st[top+1];
        if(top!=n) top++; 

        st[top]=cnt[i];
    }

    printf("%lld",ans);

    return 0;
}