CF1364B-B. Most socially-distanced sub
最新推荐文章于 2021-07-03 21:35:53 发布
给定长度为n的数字序列,找到一个长度为k的子序列,使子序列元素间绝对差之和最大且k最小。思路是移除对总和增大的值没有贡献的数字,即那些位于比左边大比右边小或比左边小比右边大的位置的数字。
摘要由CSDN通过智能技术生成