【树形dp】 - 随笔分类 - Vanisher

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3522 【题解】有一种简单的方法是枚举中点然后统计答案。时间复杂度O(N2) 但此题还有更巧妙的O(N)做法，见： https:/... 阅读全文

posted @ 2018-04-22 17:19 Vanisher 阅读(132) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4543 【题解】枚举中点的方式行不通了，需要换一种思路。想办法dp一下：记f[i][j]" role="presentation... 阅读全文

posted @ 2018-04-22 17:17 Vanisher 阅读(95) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5290 https://www.luogu.org/problemnew/show/P4438 【题解】记f[i][j][k]" role=... 阅读全文

posted @ 2018-04-19 22:12 Vanisher 阅读(81) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3566 【题解】套路题O(n)" role="presentation" style="position: relative;">O(n)O(n... 阅读全文

posted @ 2018-04-01 21:06 Vanisher 阅读(76) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3677 【题解】首先一定存在一个点，当他作为根时所有个蓝线都以x-dad[x]-dad[dad[x]]存在。因此可以先确定一个根，O(N)" r... 阅读全文

posted @ 2018-04-01 21:02 Vanisher 阅读(112) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1063 【题解】首先有一个结论，不便利值的最大值是logN" role="presentation" style="position: rela... 阅读全文

posted @ 2018-04-01 20:44 Vanisher 阅读(117) 评论(0) 推荐(0)

Vanisher