「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 ·
131 阅读 ·
0 评论