2017年10月16日
hdu 2412 Party at Hali-Bula【树形dp】
摘要： HDU 2412 和poj 2342（hdu 1520）差不多，多了一个判断最优解是(Yes)否(No)唯一。关键问题也在这个判断最优解是否唯一上。 先定义dp[u][2],表示选（dp[][1]）或不选（dp[][0]）当前节点u所获得的最大值。 对于叶子节点 ：dp[u][0]=0,dp[u][ 阅读全文
posted @ 2017-10-16 18:07 ╰追憶似水年華ぃ╮ 阅读(198) 评论(0) 推荐(0)