忧伤冬日

文章
4
资源
0
加入时间
3年1月13天

zoj 3201

和前面的那个题思路差不多 一个很简单的树状dp 之前没有过 在初始化的时候有一点问题 wa了两次状态转移方程:dp[u][j+k] = max ( dp[u][j+k] , dp[u][j] + dp[v][k] );然后注意到dp[u][j]可能被前面所覆盖 , 所以需