阅读背景:

【DP专题】——洛谷P1273有线电视网

来源:互联网 

树形dp板子。

传送门:GO

 


 

  用dp[i][j]表现以i为根的子树当选取j个观众能赚到的最多钱(经典模型)。  用dp[i][j]表现以i为根的子树当选取j个观




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: