「Usaco2008 Jan」电话网络
一道比较神的树形DP,恕我太菜,一开始想的是三维的。。实际上并不需要三维,只需要用0,1,2表示即可dp[u][0]dp[u][0]dp[u][0]表示当前点不放,他的某一个儿子覆盖他的代价dp[u][1]dp[u][1]dp[u][1]表示当前点放,他的子树也被覆盖的代价dp[u][2]dp[u][2]dp[u][2]表示覆盖当前点的子树除当前点之外的代价思考一下为什么会有dp[u][...
原创
2019-10-08 20:22:12 ·
144 阅读 ·
0 评论