求助站外题
  • 板块学术版
  • 楼主White_gugu
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/8/18 08:00
  • 上次更新2023/11/4 10:15:23
查看原帖
求助站外题
315005
White_gugu楼主2021/8/18 08:00

给定一个长度为 nn 的序列 AA,给定 mm 次机会,每一次可以交换相邻两个数(A[i]A[i]A[i+1]A[i+1]),给定一个数 KK,求在 mm 次操作内最长的连续区间内相邻两个数的差的绝对值小于等于 KK 的区间长度。

对于 100%100\% 的数据:

1n2000,0m2000,1K109 1\le n \le 2000,0 \le m \le 2000,1 \le K \le 10^9

对于所有的 1in1 \le i \le n ,均有 0A[i]1090 \le A[i] \le 10^9

注:非比赛题

2021/8/18 08:00
加载中...