2020年10月26日
洛谷 P1273 有线电视网（树形dp，区间dp）
摘要： 传送门 解题思路 自己一开始做的时候知道是dp，但是设计的状态总是有后效性的（看来还是做题少了），看完题解才恍然大悟。 设dp[u][i][j]表示以u为根的子树，选取前i个儿子，用户数为j的最大利润，用类似区间dp的性质，dp[u][i][j]可以从dp[u][i-1][j-k]+dp[v][si 阅读全文
posted @ 2020-10-26 23:25 尹昱钦 阅读(97) 评论(0) 推荐(0) 编辑