摘要: 题目链接:https://vijos.org/p/1144 woc我竟然A了,这道经典的树形dp或者说是树形dp的入门题我终于过了,虽然之前做过一些树形dp的题,但是这题开始还是一脸懵逼,dp方程如何定义都知道,但是不懂转移啊,这就有点伤了。。 dp方程定义dp[i][1]节点i 选自己 dp[i] 阅读全文
posted @ 2017-10-14 10:13 Danzel♂ 阅读(124) 评论(0) 推荐(0) 编辑