B 很喜欢排列,这次他有一个长为。,由于他音游玩多了,所以他想让排列也跳跃起来,他定义一次排列的跳跃为:。他想重复上述操作若干次,若操作。k+1 次序列保持不变,那么跳跃停止,跳跃次数为。他想知道排列会跳跃多少次,请你来帮他计算一下。
小 text{B} B 很喜欢排列,这次他有一个长为 {n} n 的排列 a_1,a_2,cdots,a_n a 1 ,a 2 ,⋯,a n 。由于他音游玩多了,所以他想让排列也跳跃起来。他定义一次排列的跳跃为: 令 b_i b i 表示最大的 {j} (ile jle n) j (i≤j≤n) 满足 a_jge a_i a j ≥a i ,则 b_i=a_j b i =a j 。最后对于所有 i=1sim n i=1∼n,将 a_i a i 赋值为 b_i b i 。 他想重复上述操作若干次。若操作 {k} k 次和操作 {k+1} k+1 次序列保持不变,那么跳跃停止,跳跃次数为 {k} k。 他想知道排列会跳跃多少次,请你来帮他计算一下。 大样例 https://uploadfiles.nowcoder.com/files/20211016/%E6%99%AE%E5%8F%8A%E7%BB%84-%E8%B7%B3%E8%B7%83%E7%9A%84%E6%8E%92%E5%88%97.zip
(图片来源网络,侵删)