- 博客(1)
- 收藏
- 关注
原创 bzoj1956(一个快速简单的方法)
此题有树,那么能用的求最值的算法有dp,贪心,流等等,如果我们以dp的思路来解题,观察每颗子树,那么每颗子树都相当于曼哈顿路径的一部分链,子树根可以在链的头,尾,中间,其中根在头和尾是等价的。那么可以设计一个状态dp[i][0]表示,以i为根的树组成的一个从根i开始的链条,要花费的最小代价,dp[i][1]表示以i为根的树组成的一个从非根节点开始的链条,注意两个状态表示的链的出点都是非根节点。那么...
2018-08-06 11:30:42 143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人