有一个长度为N的序列,一开始,这个序列是1, 2, 3,... n - 1, n的一个排列, 对这个序列,可以进行如下的操作: 每次选择序列中k个连续的数字,然后用这k个数字中最小的数字替换这k个数字中的每个数字, 我们希望进行了若干次操作后,序列中的每个数字都相等,请你找出需要操作的最少次数。
有一个长度为N的序列。一开始,这个序列是1, 2, 3,... n - 1, n的一个排列。 对这个序列,可以进行如下的操作: 每次选择序列中k个连续的数字,然后用这k个数字中最小的数字替换这k个数字中的每个数字。 我们希望进行了若干次操作后,序列中的每个数字都相等。请你找出需要操作的最少次数。
(图片来源网络,侵删)
标签: HBC17233序列最小化题解