题目大意
大致就是给你一个排列aia_iai?，然后你又两种操作方式：一种是把某个数提出来，放在其后面任意一个数后，花费A；另一种是把某个数提出来，放在其前面任意一个数后，花费B。
思考历程
好吧，一道套路题。
首先提出来之后再放进去不怎么影响，关键还是看走到他的时候不动点的情况。
所以从不动点下手基本就好了。
还是很简单的（没想到菜鸡的我竟然能切AGC的水题了！）
题解
大致就是先不考虑移动的点，然后不动点必然是一个递增的序列。求出不动点的相对位置之后就可以倒过来推移动的点。
然后设f[i][j]f[i][j]f[i][j]表示当前已经做到原排列的第i项，当前不动点最后一项为j的最小花费。
转移很轻松，就考虑当前的点是不是作为不动点，或者作为移动点。若为移动点则考虑一下这个点和当前的j的关系即可。
代码
#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
using namespace std;
const int maxn=5010;int n,a[maxn];
long long A,B,f[maxn][maxn];int main()
{
scanf("%d%lld%lld",&n,&A,&B);for (int i=1;i<=n;i++){
scanf("%d",&a[i]);}for (int i=1;i<=n;i++){
for (int j=0;j<=n;j++){
f[i][j]=100000000000000;}}f[0][0]=0;for (int i=1;i<=n;i++){
for (int j=0;j<=n;j++){
int C=0;if (a[i]>j) C=A;else C=B;f[i][j]=min(f[i][j],f[i-1][j]+C);if (a[i]>j){
f[i][a[i]]=min(f[i][a[i]],f[i-1][j]);}} }long long ans=10000000000000;for (int i=1;i<=n;i++){
ans=min(ans,f[n][i]);}printf("%lld\n",ans);
}