2015年9月10日
HDU 5293
摘要： 树上DP题。其实有点类似于01的问题。方程很容易想到。首先，因为一条链的节点其实都是在树上的，所以很容易想到应该先求一个LCA。然后，当某节点不是链的LCA时，它的转移就是：dp[i]=sum[i]，其中，sum[i]是i的子节点的dp[i]的和。如果它是某个点的LCA时，那么它的转移就是dp[i]... 阅读全文
posted @ 2015-09-10 11:19 chenjunjie1994 阅读(265) 评论(0) 推荐(0) 编辑