题意

给你一个 ，要你构造一个序列 满足 ，每次可以操作 中连续的一段区间，将其全部删除并替换为区间中不同数的个数，问使得操作后 能出现 的 的最小长度 。

思路

首先发现合出 级需要 个数，即 。

后面每合新的一级 就需要 各一个再加上 个数，这样就能构造出 并合出一个 。

容易发现合出 的次数为 的两倍，相当于弄出一个 和合出 的材料 不合，就可以可出 了。

于是答案显然，在 时为 ，否则为 。

代码就不放了。