FireBall

D. Berserk And Fireball 解题思路：先分析n与m相等的情况。然后对于b数组两个相邻的，找到他们在a数组中相隔几个。假设为len个，可以通过假设有p个k，然后剩下的用y来解决，计算出最小值。还有一种情况就是在这两个数之间的最大数小于这两个数的其中一个，那么就还有一种情况len*k。求出它们的最小值。 #include<bits/stdc++.h> using namespace

题目描述 There are n warriors in a row. The power of the i-th warrior is ai. All powers are pairwise distinct. You have two types of spells which you may cast: Fireball: you spend x mana and destroy exact

20070820 MP3 My Online SuperStore www This proposal caused a great response at the meeting by delegates to discuss the final 61 companies at the conference signed a "noncredit guarantee of live poultr

链接：http://codeforces.com/contest/1380/problem/D 题目大意：        n个士兵站成一排，每个有一个能力值a[i]（两两不同）。        现在有两种操作         1. 花费x的代价，击败连续的k个士兵。         2. 花费y的代价，选择两个相邻的，大的击败小的。        问留下所给的另外一个序列b的士兵，最小代价。 题目