D. Berserk And Fireball

解題思路：先分析n與m相等的情況。然后對于b數組兩個相鄰的，找到他們在a數組中相隔幾個。假設為len個，可以通過假設有p個k，然后剩下的用y來解決，計算出最小值。還有一種情況就是在這兩個數之間的最大數小于這兩個數的其中一個，那么就還有一種情況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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。