摘要：
【P1242 新汉诺塔】 思路：91分，没有全对。。。 要按照从大到小的顺序使圆盘归位，那么，我们每次使大盘子归位的时候，显然，其上面的小盘子需要让它们移开。显然，这里就和汉诺塔一致了，但我们需要一个中转，如何确定中转，就是除了from和to之外的内根柱子，即6-from-to，那么这个问题就好解决 阅读全文
2022年5月21日
摘要：
【p1268 树的重量】 先做一个约定[i,j]表示从i到j的距离我们可以先从n=2,也 就是最简单的情况来切入这道题对于n=2,答案显然是[1,2] 考虑n=3，三这个节点一定是插在1与2两个节点之间的我们可以发现,3节点的插入使得，树的权值增加了([1,3]+[2,3]-[1,2])/2 (即紫 阅读全文