题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

g7-07751 后序求解·树形 DP 先子后父 7级·树上问题自拟题 —

g7-07707 换根 DP 的转移式 7级·树上问题自拟题 —

g7-07754 换根 DP·差值转移

f_{v} = f_{u} + (n - s z_{v}) - s z_{v}

7级·树上问题自拟题 —

g7-07703 树形 DP 与区间 DP 的顺序差异 7级·树上问题自拟题 —

g7-07708 树形背包的复杂度 7级·树上问题自拟题 —

g7-07756 树形背包复杂度·

O (n K)

O (n^{3})

7级·树上问题自拟题 —

g7-07753 树形背包合并·倒序防止重复选孩子 7级·树上问题自拟题 —

g7-07706 树形背包合并的倒序与容量限制 7级·树上问题自拟题 —

g7-07752 叶子初值·选为权值、不选为 0 7级·树上问题自拟题 —

g7-07705 叶子节点的 DP 初值 7级·树上问题自拟题 —

g7-07755 转移不能漏·不选孩子的继承分支 7级·树上问题自拟题 —

g7-07704 子树大小必须在子节点算完之后累加 7级·树上问题自拟题 —