智商题all in one

Phoenix and Science

• 题意：给一个数n，以及初始有一个mass，每天白天可以选择0-当前的mass数个mass，每个mass分裂成两个，晚上每个mass增加1，现在问你怎么选择每天白天分裂的mass数，使得某一天结束一共有n个mass，且天数最少。
• 题解：构造题，易得1，2，4，8这么构造天数最少，记序列为a[i]，但是最后一天会差一些才能到n，我们注意到对于任意的x，我们可以在第一个比x小的a[i]和第一个比x大的a[j]两天中间增加一天，来达到最终结果。官方题解
• code：need move to git