摘要: 【题解】 分别做一遍最长上升序列和最长下降序列,再枚举峰的位置计算答案即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #de 阅读全文
posted @ 2018-08-01 20:33 Driver_Lao 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 【题解】 排个序然后扫一遍进行统计即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 us 阅读全文
posted @ 2018-08-01 19:03 Driver_Lao 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 【题解】 我们要做的就是把这些数排序。排序的时候判断两个数是否交换的方法,就是把这两个数相接形成两个长度相同的数字,比较这两个数字的大小。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define N 200010 阅读全文
posted @ 2018-08-01 10:50 Driver_Lao 阅读(203) 评论(0) 推荐(0) 编辑