星·X

那么我们可以直接得出，这组数据的观赏度可以直接按照题面中“每朵樱花掉落后，樱花掉落的总观赏度会增加这朵樱花及之前所有已经掉落的樱花的美丽度的最大值”这句话来模拟！对于这道题目，我的建议是：不用管下面那个形式化玩意儿（别因为那玩意儿没看懂就卡那儿了奥）。还有，那个交换是任意两朵都能交换，不是相邻的交换。至于上面这个怎么出来的，很简单，我们可以结合样例解释中的情况，进而推导。对于 $ 100% $ 的数据，$ 1 \le T \le 500。注意被我加红的字，可以想象。，那么我们可以得到：当。

赛时打了个暴力（因为太菜了），只拿了 13pts。赛后求助机构老师，老师给出了代码，我自己边打边研究了下，有些没写注释的地方我自己看懂了。上代码（除了老师的注释，我自己也加了很多注释，有很多关于自己对代码的解读，如果有问题，可以帮我纠正捏~），然后每次询问（更改）都要清空数组里与原数字相应的位置，再统计新数字最高位的。下面的主函数实现方式也很简单，我们可以边输入边统计最高位的。，再使用排列组合实现。（注：这篇题解所有最高位的。所以，每输入一个数，我们都需要求这个数最高位的。的时间复杂度肯定会超。