随笔分类 -  ACM-动态规划 / （动态规划）树形dp

hdu3586 and 5834（树形dp）
摘要：为什么突然写树形dp呢，一是我忘了怎么熟练的写这些玩意，二是我赌这次银川有树形dp题 阅读全文
posted @ 2021-05-13 20:07 ouluy 阅读(59) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营1
摘要：补题，别偷懒…… A dp ，B I 构造 C 树+构造 J 数学（位图的欧拉筛优化） E 数学讨论 阅读全文
posted @ 2021-02-02 18:36 ouluy 阅读(170) 评论(0) 推荐(0)
2020威海ccpc C Rencontre 树上dp染色问题
摘要：题面 这题面太毒瘤了 给n个点，n-1条边，组成一个树，三个人选其中的m1个点，m2个点，m3个点。然后三个人随便选一个地方住下，然后第二天到某一个点集合，是最小路径，求期望路径是多少 第二个样例 5 1 2 3 1 3 5 2 4 7 2 5 11 3 2 4 5 4 1 2 3 5 2 1 3 阅读全文
posted @ 2020-10-27 20:37 ouluy 阅读(217) 评论(0) 推荐(0)
hdu 6567 树形dp+树的重心
摘要：树的重心的模板，基础树形dp 阅读全文
posted @ 2020-09-29 14:26 ouluy 阅读(166) 评论(0) 推荐(0)
hdu6832 图转树->树形dp算点权
摘要：这道题比赛的时候真的很可惜，就差一点点，当时脑子胡了，边权点权傻傻分不清 题意 有n个点 m条边的无向图，每个点分别是0 或者 1，问所有0到1的点的距离之和是多少，每条边输入的距离就是2^（i-2）（第一行输入n，m，第二行输入n个0or1，接下来输入m行，第i行输入就是2的i-2次）输出mod 阅读全文
posted @ 2020-08-27 15:52 ouluy 阅读(70) 评论(0) 推荐(0)
洛谷P2014 选课
摘要：求树中取k个相连的点的最大值 阅读全文
posted @ 2020-02-08 22:40 ouluy 阅读(124) 评论(0) 推荐(1)
洛谷P1352 没有上司的舞会
摘要：树形dp简单题 阅读全文
posted @ 2020-02-08 22:27 ouluy 阅读(103) 评论(0) 推荐(1)
洛谷P1131 时态同步
摘要：树形dp 思维题（orz） 阅读全文
posted @ 2020-02-07 22:00 ouluy 阅读(128) 评论(0) 推荐(1)
洛谷P3177 树上染色
摘要：树形dp之边权转换为贡献orz 阅读全文
posted @ 2020-02-05 22:45 ouluy 阅读(172) 评论(0) 推荐(1)