L林老师的题库
--:--:-- 登录
编程题 客观题
名字 题号
6级·树形 DP 入门
题号 题目名称 标签 通过率
g6-07540 里孩子用什么状态 6级·树形 DP 入门自拟题 50%
g6-07589 遍历时更新·防同一个孩子用两次 6级·树形 DP 入门自拟题 —
g6-07570 不选时的转移 6级·树形 DP 入门自拟题 —
g6-07578 部分点已定色·怎么限制 6级·树形 DP 入门自拟题 —
g6-07538 答案位置·为什么不能只输出 6级·树形 DP 入门自拟题 —
g6-07571 答案怎么取 6级·树形 DP 入门自拟题 —
g6-07546 带边权·贡献怎么算 6级·树形 DP 入门自拟题 50%
g6-07560 带权点覆盖·1 换成什么 6级·树形 DP 入门自拟题 —
g6-07592 第一遍扫描·只算子树内部 6级·树形 DP 入门自拟题 0%
g6-07599 点覆盖·u 不选则孩子必须选 6级·树形 DP 入门自拟题 —
g6-07548 点贡献·经过每个点的路径数 6级·树形 DP 入门自拟题 —
g6-07588 点权路径与边权路径·口径对照 6级·树形 DP 入门自拟题 —
g6-07579 点权与边权·口径不能混 6级·树形 DP 入门自拟题 —
g6-07549 断边小侧·一次 DFS 全知道 6级·树形 DP 入门自拟题 —
g6-07591 反例·哪棵树的直径不经过根 6级·树形 DP 入门自拟题 —
g6-07564 返回值型与全局数组型·两种写法 6级·树形 DP 入门自拟题 —
g6-07485 父参数·dfs 里的 fa 6级·树形 DP 入门自拟题 33%
g6-07486 复杂度·合并次数从哪来 6级·树形 DP 入门自拟题 50%
g6-07552 复杂度·全部枚举再裁剪 6级·树形 DP 入门自拟题 —
g6-07534 高度初值·叶子算 0 还是 1 6级·树形 DP 入门自拟题 50%
g6-07568 根的选择·子树怎么切 6级·树形 DP 入门自拟题 —
g6-07490 贡献法·一条边的贡献 6级·树形 DP 入门自拟题 100%
g6-07594 孩子列表·有根树最省事的存法 6级·树形 DP 入门自拟题 —
g6-07484 后序时机·先算谁 6级·树形 DP 入门自拟题 14%
g6-07492 换根·从父亲的答案推孩子的答案 6级·树形 DP 入门自拟题 —
g6-07593 阶段划分·从小树到大树 6级·树形 DP 入门自拟题 50%
g6-07537 经过根的最长路·取几条孩子链 6级·树形 DP 入门自拟题 —
g6-07554 距离和换根·哪些点变近、哪些变远 6级·树形 DP 入门自拟题 —
g6-07544 空积·叶子怎么初始化 6级·树形 DP 入门自拟题 —
g6-07553 两遍扫描·第二遍在做什么 6级·树形 DP 入门自拟题 100%
g6-07576 两色染色·转移长什么样 6级·树形 DP 入门自拟题 —
g6-07489 路径覆盖·空的和 6级·树形 DP 入门自拟题 0%
g6-07598 路径覆盖·手算转移 6级·树形 DP 入门自拟题 —
g6-07488 路径覆盖·状态语义 6级·树形 DP 入门自拟题 —
g6-07551 枚举范围·k 的上界怎么定 6级·树形 DP 入门自拟题 —
g6-07586 判定标志·跨子树还要比较 6级·树形 DP 入门自拟题 —
g6-07541 匹配·两遍扫孩子 6级·树形 DP 入门自拟题 —
g6-07597 匹配状态·u 是否已配对 6级·树形 DP 入门自拟题 —
g6-07573 强制根选·答案从哪取 6级·树形 DP 入门自拟题 —
g6-07577 取模时机·什么时候模 6级·树形 DP 入门自拟题 100%
g6-07542 权值可为负·选还是空 6级·树形 DP 入门自拟题 —
g6-07600 容量维语义·选点还是选边 6级·树形 DP 入门自拟题 100%
g6-07575 三色染色的转移·乘法还是加法 6级·树形 DP 入门自拟题 —
g6-07545 森林变树·虚拟根 6级·树形 DP 入门自拟题 100%
g6-07567 深链爆栈·O(n) 也会运行错误 6级·树形 DP 入门自拟题 —
g6-07603 什么时候贪心就够 6级·树形 DP 入门自拟题 0%
g6-07574 手算填表·三步验证 6级·树形 DP 入门自拟题 100%
g6-07491 树上背包·容量维为什么要倒序 6级·树形 DP 入门自拟题 —
g6-07580 树形 DP 管什么·与差分/倍增的分工 6级·树形 DP 入门自拟题 0%
g6-07585 条件计数·自己要不要算 6级·树形 DP 入门自拟题 —
‹12›