知行杯专题

21年广东工业大学第十五届文远知行杯程序设计竞赛 B 找山坡

题意 如果两个相同的数字x之间的数字都>=x,称之为山坡,求最长山坡距离。 解析 每个数字做一条映射链,存储每个数字的下标,遍历下标的映射链,用双指针的想法去取每个合法区间。每个区间用ST表维护预处理迅速得到结果。 代码 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+5

2020年广东工业大学第十届文远知行杯新生程序设计竞赛 A.肥猪的钢琴床(dp动态规划)

题目链接:https://ac.nowcoder.com/acm/contest/9692/A 题目描述 肥猪很喜欢睡懒觉,与此同时肥猪十分喜欢买各种各样神奇的床。 今天肥猪买了一张很宽很宽的钢琴床,肥猪就在上面滚来滚去。 这张钢琴床十分的有趣,因为它被分为n个部分,每一个部分是凸起来或者凹下去的,可是肥猪十分不喜欢相邻两个位置高低不同,因为他会滚不过去。 肥猪从小就很喜欢这样的一句谚语:猪往