随笔分类 - 动态规划---树形DP
摘要:I am the iron hand of justice.
阅读全文
摘要:Justice demands retribution!
阅读全文
摘要:Greetings. I trust you will not waste my time.
阅读全文
摘要:前言 几乎送我退役的一道题 仔细想想其实不难 水一篇博客吧 题目 样例输入 样例输入1 5 2 1 1 0 1 3 0 1 2 4 1 2 5 2 1 1 样例输出1 1 2 样例解释1 操作路径 {2, 1, 3}。 样例输入2 3 1 3 1 2 2 1 0 0 样例输出2 0 0 样例输入3
阅读全文
摘要:前言 看似很水的却有坑的题 题目 洛谷 CF 讲解 很明显,对于森林中的每棵树,我们都要先分别求出直径 而合并可以用并查集维护 关键在于如何合并 不难想到是将两棵树直径的中点连边,但是新树的直径就是两棵树的直径分别除以二(向上取整)的和再加一吗? 不是! 比如两棵树的直径分别是10,0 按上面那个方
阅读全文