D. Berserk And Fireball

解題思路：先分析n與m相等的情況。然后對于b數(shù)組兩個相鄰的，找到他們在a數(shù)組中相隔幾個。假設為len個，可以通過假設有p個k，然后剩下的用y來解決，計算出最小值。還有一種情況就是在這兩個數(shù)之間的最大數(shù)小于這兩個數(shù)的其中一個，那么就還有一種情況len*k。求出它們的最小值。

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5+10; const int inf = 0x7f7f7f7f; const ll INF = 1e18;int random(int n){return (int)(ll)rand()*rand()%n; } int a[N],b[N];void solve(){int n,m,x,k,y;scanf("%d%d%d%d%d",&n,&m,&x,&k,&y);for(int i = 1;i <= n;i++){scanf("%d",a+i);}for(int i = 1;i <= m;i++){scanf("%d",b+i);}if(n == m){for(int i = 1;i <= n;i++){if(a[i] != b[i]){puts("-1");return;}}}ll ans = 0;for(int i = 1,j = 1;i <= m+1;i++,j++){if(a[j] == b[i]) continue;ll len = 0;int M = 0;while(j <= n+1 && a[j] != b[i]){M = max(M,a[j]);len++;j++;}if(i <= m){if(j == n+1){puts("-1");return;}}ll ret = INF;for(ll p = 1;p*k <= len;p++){ret = min(ret,p*x+(len-p*k)*y);}if(M < b[i] || M < b[i-1]&&i-1>=1){ret = min(ret,len*y);}if(ret == INF){puts("-1");return;}ans += ret;}printf("%lld\n",ans); } int main(){srand((unsigned)time(NULL));solve();return 0; }

總結

以上是生活随笔為你收集整理的D. Berserk And Fireball的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。