C1. Pokémon Army (easy version)

这个大佬写的太好了
以后再回来了看看
另一种写法：找递减序列，注意一点，a[n+1]=0;

#include<bits/stdc++.h>
#define ll long long
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
using namespace std;
const int maxn=3e5+5,INF=0x3f3f3f3f;
ll a[maxn];
int main()
{ios;int t;cin>>t;while(t--){int n,q;cin>>n>>q;for(int i=1;i<=n;i++)cin>>a[i];a[n+1]=0;ll pre=a[1],ans=0;for(int i=1;i<=n+1;i++){if(a[i]<pre)ans+=pre-a[i];pre=a[i];}cout<<ans<<endl;}return 0;
}

C1. Pokémon Army (easy version)相关推荐

C1. Pokémon Army (easy version)(DP)
C1. Pokémon Army (easy version)(DP) 思路:dpdpdp. 考虑:分数组长度的奇偶性进行dpdpdp. 令dp[i][0]dp[i][0]dp[i][0]表示前iii ...
C1. Pokémon Army (easy version)（栈模拟）
有 n 个数,从中选出任意 x (x 为随机数)个数但是不能打乱顺序,有 p 次操作,可以交换对应两个数的位置现在要求你选出的这几个数中能够构成 a1-a2+a3-a4--ax 值最大输出最 ...
1420C1. Pokémon Army (easy version)
C1. Pokémon Army (easy version):题目题意:选择其中一部分,按照+-依此计算,求总和思路:找到局部最大值,然后减去局部最小值,依此找. #include <bi ...
Pokémon Army (easy version)
cf 1420: C1 这是个简单题版的题目,只需要判断加一个数减一个数的最大值. #include<bits/stdc++.h> #include<algorithm> #i ...
C2. Pokémon Army (hard version)
C2. Pokémon Army (hard version) http://codeforces.com/problemset/problem/1420/C2 题解:序列是一个起伏的形状,答案其实就 ...
C2. Pokémon Army (hard version)(贪心分治)
C2. Pokémon Army (hard version) (贪心&分治) 思路:局部最优解→\rightarrow→全局最优解. 显然答案数组长度为奇数,因为ai>0a_i> ...
C2 - Pokémon Army (hard version)(思维+差分/线段树+dp）详解
https://codeforces.com/contest/1420/problem/C2 这道题十分的锻炼思维,也让我知道了同样是差分,从前面减后面和从后面减前面是有不同的意义的. 还记得c1吗? ...
差分 ---- Codeforces Round #672 (Div. 2):C2. Pokémon Army (hard version)[差分的思想]
题目链接题目大意:就算给你一序列,按照顺序出若干个数组成一个的序列,然后对这个序列定义一个权值就算奇数位置的和减去偶数位置的和,问你能的到的最大的权值是多少? **a1 - a2 + a3 - a4 ...
Codeforces Round #672 (Div. 2) C2 - Pokémon Army (hard version)（贪心，维护变化值）
x数组里选一个子数组y(原数组顺序),y1-y2+y3-y4+- 的最大值然后还有q次交换操作,每次修改之后都要输出新的最大值 (1)如果没有修改,单纯对于当前数组考虑,我们最后选出来的点肯定是波峰 ...

C1. Pokémon Army (easy version)

C1. Pokémon Army (easy version)相关推荐

最新文章

热门文章