题目链接
分析
这是一道很脑洞的玄学题.我们可以发现提取数字的顺序一定是从小到大的,每个数字需要用1次+转移到后面的次数。那问题的关键就是计算转移到后面的次数。我们可以发现每个数字转移到后面的次数等于在它后面比他小的次数+1,因此我们可以记录每个数字(设当前数字为 i )出现的位置,从小到大排列,记录最后出现的位置为
这是一道很脑洞的玄学题.我们可以发现提取数字的顺序一定是从小到大的,每个数字需要用1次+转移到后面的次数。那问题的关键就是计算转移到后面的次数。我们可以发现每个数字转移到后面的次数等于在它后面比他小的次数+1,因此我们可以记录每个数字(设当前数字为 i )出现的位置,从小到大排列,记录最后出现的位置为