2022年5月21日

【P1242 新汉诺塔】（2022.05.21）tg

摘要：【P1242 新汉诺塔】思路：91分，没有全对。。。要按照从大到小的顺序使圆盘归位，那么，我们每次使大盘子归位的时候，显然，其上面的小盘子需要让它们移开。显然，这里就和汉诺塔一致了，但我们需要一个中转，如何确定中转，就是除了from和to之外的内根柱子，即6-from-to，那么这个问题就好解决阅读全文

posted @ 2022-05-21 22:15 卢妈妈阅读(51) 评论(0) 推荐(0)

【p1268 树的重量】（2022.05.21）tg

摘要：【p1268 树的重量】先做一个约定[i,j]表示从i到j的距离我们可以先从n=2,也就是最简单的情况来切入这道题对于n=2,答案显然是[1,2] 考虑n=3，三这个节点一定是插在1与2两个节点之间的我们可以发现,3节点的插入使得，树的权值增加了([1,3]+[2,3]-[1,2])/2 (即紫阅读全文

posted @ 2022-05-21 16:28 卢妈妈阅读(51) 评论(0) 推荐(0)

导航

2022年5月21日