摘要：
题目链接 题意 有$n$个盒子，第$i$个盒子里面有$a_i$个糖果。每次选择两个盒子$i,j$,假设$a_i \le a_j$。然后从第$j$个盒子中拿出$a_i$个糖果，放到第$i$个盒子里面(显然，如果$a_i=a_j$，那么第$j$个盒子会变成空的)。你可以这样操作任意多次。要求最后只有$2 阅读全文
摘要：
题目链接 思路 用$f[i]$表示完成第$i$棵子树所需要得时间。 考虑如果有两个子树$a$和$b$,如果先去完成子树$a$，那么对于花费得时间就是$f[b] + siz[a] \times 2 + 1$ 所以如果有先遍历$a$更优秀的话。那么一定有$f[b] + siz[a] \times 2 + 阅读全文