应该是差分,但写不出来
  • 板块学术版
  • 楼主Harry_Kane
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/31 20:14
  • 上次更新2023/11/2 10:30:43
查看原帖
应该是差分,但写不出来
1064582
Harry_Kane楼主2023/10/31 20:14

给一个序列xi,进行若干次操作

选一个区间[a,b]让里面的元素数值+1

经历若干次后,得到序列yi

存在一个整数 k∈[1,n],满足对于子序列 X 1 ​ ={X 1 ​ ,X 2 ​ ,⋯,X k ​ } 为严格递增序列,对于子序列 X 2 ​ ={X k ​ ,X k+1 ​ ,⋯,X n ​ } 为严格递减序列。

请问最少需要多少次操作。

2023/10/31 20:14
加载中...