2019年10月14日
钾 动态规划
摘要： 没有上司的舞会 树可以DP的天然优势就是子树自成一个子问题，只考虑在节点处合并即可。 $f[i][0]$表示这个点不选择 $f[i][1]$表示这个点选择 代码： P1131 时态同步 f(x) 表示让 x 子树内的叶子到 x 的距离相同，至少要多少次操作。 g(x) 表示 x 子树内的叶子到 x 阅读全文
posted @ 2019-10-14 21:59 Galway_girl 阅读(136) 评论(0) 推荐(1) 编辑