摘要: 博客园中数学公式的使用 阅读全文
posted @ 2016-08-22 17:35 Fighting_Heart 阅读(1316) 评论(0) 推荐(6) 编辑
摘要: 思维,树形$dp$。 首先选择一个度不为$0$的节点作为根节点,将树无根转有根。 这题的突破口就是要求瞬间移动的次数最少。 次数最少,必然是一个叶子节点走到另一个叶子节点,然后瞬间移动一次,再从一个叶子节点走到另一个叶子节点,然后瞬间移动一次…… 因为叶子节点总数可能是奇数,可能是偶数,那么接下来要 阅读全文
posted @ 2016-08-22 16:45 Fighting_Heart 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 分治,$FFT$。 阅读全文
posted @ 2016-08-22 13:17 Fighting_Heart 阅读(145) 评论(0) 推荐(0) 编辑