ACM-动态规划 - 随笔分类 - ouluy

摘要：题面这题面太毒瘤了给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)

yp训练赛3/21

摘要：已做ABEHI，待补CDFGJ A01背包，B和I属于同种背包问题 E模拟贪心吧 H 状压dp 阅读全文

posted @ 2020-03-21 17:09 ouluy 阅读(246) 评论(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)

ouluy

随笔分类 - ACM-动态规划

公告