2020年4月7日
树形dp--P1273 有线电视网
摘要： *传送 *定义状态：这道题是一道裸的树形背包题，设$f[i][j]$表示以$i$ 为根往下找$j$ 个叶子的最大价值，那么答案就是所有$f[1][j]≥0$当中最大的$j$。在dp之前，我们按照后序遍历序列重新编号（即遍历到一个节点时，先搜索节点的子树，为它们编号后再为这个节点编号）。然后开始dp， 阅读全文
posted @ 2020-04-07 09:44 小又又 阅读(167) 评论(0) 推荐(0) 编辑