随笔分类 -  动态规划——树形dp

kino DP哒
P4630 [APIO2018] Duathlon 铁人两项
摘要：圆方树+DP 阅读全文
posted @ 2019-04-25 07:16 dreagonm 阅读(175) 评论(0) 推荐(1)
P2495 [SDOI2011]消耗战
摘要：虚树上DP 阅读全文
posted @ 2019-04-22 10:54 dreagonm 阅读(177) 评论(0) 推荐(0)
P3412 仓鼠找sugar II
摘要：概率期望+树形DP 阅读全文
posted @ 2019-03-13 08:55 dreagonm 阅读(174) 评论(0) 推荐(0)
BZOJ4455 小星星
摘要：树形dp+容斥原理 阅读全文
posted @ 2019-02-24 19:36 dreagonm 阅读(127) 评论(0) 推荐(0)