摘要: 原题链接 考察:树形dp(?) 思路: 主要利用的两个性质: (1) 以树的重心为根时,所有子树的大小都不超过整棵树大小的一半. (2) 把两棵树通过一条边相连得到一棵新的树,那么新的树的重心在连接原来两棵树的重心的路径上. 注意性质1不是子树的和,以贪心来考虑的话,我们对于根节点$u$,其最大的子 阅读全文
posted @ 2021-07-17 12:10 acmloser 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:DFS 错误思路: 一开始想的是数位dp,然后发现数字是由两部分构成,后面取值范围不仅取决于后面的数字是否取到了$a[pos]$,也取决于前面数字是否取到最值.然后发现数位dp做不了= = 正确思路: 可以发现数字最多是7位,不考虑7位上重复最多$7^7$种方法.直接DFS枚举,再分 阅读全文
posted @ 2021-07-17 09:18 acmloser 阅读(36) 评论(0) 推荐(0) 编辑