题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

g6-07569 为什么需要两个状态 6级·树形 DP 入门自拟题 50%

g6-07565 无根树为什么要传 fa 6级·树形 DP 入门自拟题 —

g6-07602 无向变有向·先定向再 DP 6级·树形 DP 入门自拟题 —

g6-07547 无序点对与有向点对·差在哪 6级·树形 DP 入门自拟题 —

g6-07601 先给自己留位置 6级·树形 DP 入门自拟题 —

g6-07536 向下路径条数·加一还是空积 6级·树形 DP 入门自拟题 —

g6-07587 向下最长链·点权转移 6级·树形 DP 入门自拟题 100%

g6-07582 叶子的定义边界 6级·树形 DP 入门自拟题 —

g6-07572 叶子贪心·什么时候够、什么时候不够 6级·树形 DP 入门自拟题 —

g6-07566 一次后序的复杂度账 6级·树形 DP 入门自拟题 0%

g6-07590 一次后序求直径·为什么正确 6级·树形 DP 入门自拟题 —

g6-07550 依赖选择·什么才算合法 6级·树形 DP 入门自拟题 100%

g6-07493 支配集·「等父亲来罩」这一态怎么转移 6级·树形 DP 入门自拟题 —

g6-07561 支配集·三状态的语义 6级·树形 DP 入门自拟题 100%

g6-07562 支配集与点覆盖·谁强谁弱 6级·树形 DP 入门自拟题 —

g6-07487 执行顺序·先访问谁 6级·树形 DP 入门自拟题 100%

g6-07539 直径口径·边数还是点数 6级·树形 DP 入门自拟题 —

g6-07595 重心·删点后的最大连通块 6级·树形 DP 入门自拟题 —

g6-07556 重心·最大块最小的点 6级·树形 DP 入门自拟题 0%

g6-07558 状态化简·为什么只要一个状态 6级·树形 DP 入门自拟题 —

g6-07543 状态数由什么决定 6级·树形 DP 入门自拟题 —

g6-07596 状态注释·代码与语义要对上 6级·树形 DP 入门自拟题 100%

g6-07581 子树大小里的那个 1 6级·树形 DP 入门自拟题 50%

g6-07563 子树互不相交·阶段划分的基础 6级·树形 DP 入门自拟题 100%

g6-07583 子树权值和·int 装不下 6级·树形 DP 入门自拟题 —

g6-07555 最大值换根·为什么不能直接减 6级·树形 DP 入门自拟题 —

g6-07584 最大值转移的初值 6级·树形 DP 入门自拟题 100%

g6-07535 最大子树和·负贡献能不能要 6级·树形 DP 入门自拟题 —

g6-07559 最小点覆盖·转移怎么写 6级·树形 DP 入门自拟题 —

g6-07557 max 型与 min 型·骨架相同初值不同 6级·树形 DP 入门自拟题 50%