摘要： 大抵是NOIP前写的最后一篇题解了吧。。。 flandre 80pts 赛时打的错解A了，然后证伪以后写了个更错的错解80pts； 考虑我们最终要求的答案是 $ a $ 数组从小到大排序后的一个后缀； 考虑怎样证明这个结论，感性理解一下就是尽量选大的然后挺对； 考虑比较严谨的证明； 如果序列中没有重 阅读全文

摘要： 这场一共就打了26pts，这要是NOIP不得完事 随机游走 10pts 首先给出结论：对儿子序列排序，$ cmp $ 函数为 $ sum_b \times w_a < sum_a \times w_b $，其中 $ sum_x $ 代表 $ x $ 的子树内的点权和，$ w_x $ 代表 $ x $ 阅读全文