首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
distanced专题
Codeforces B. Most socially-distanced subsequence (构造 / 模拟) (Round #649 Div.2)
传送门 题意: 给出一个长度为n的序列a,找到其长度至少为2的子序列(不一定连续)。若子序列长度为k,要求子序列的特定值:|a[1] - a[2]| + |a[2] - a[3]| + …… + |a[k - 1] - a[k]|最大,且长度k最小。 思路: 由于需要求的特定值是子序列的连续差之和,所有我们可以O(n)遍历一遍,将不符合条件的元素踢掉即可。单独处理n == 2的情况。然后将a
阅读更多...