L林老师的题库
--:--:-- 登录
编程题 客观题
名字 题号
树形 DP 状态设计（选/不选）
题号 题目名称 标签 通过率
g6-07505 带权配对·最大收益 6级·树形DP入门选与不选·匹配 100%
g6-07613 独立集·最大权与最少选点数 6级·树形DP入门选与不选选与不选·匹配 100%
g6-07528 负权最大权独立集 6级·树形DP入门选不选选与不选·匹配 100%
g6-07529 根节点不参加的最大权独立集 6级·树形DP入门选不选选与不选·匹配 100%
g6-07621 根选与不选的两个答案 6级·树形DP入门选与不选选与不选·匹配 33%
g6-07655 灵魂配对·最小与最大距离和 6级·树形DP入门选与不选·匹配 100%
j00495 没有上司的舞会 6级·树形DP入门选与不选·匹配 —
g6-07502 染色方案·最小代价 6级·树形DP入门计数·多状态·建模 100%
g6-07629 三色染色·部分点已定色 6级·树形DP入门计数建模计数·多状态·建模 100%
g6-07501 三色染色·方案计数 6级·树形DP入门计数·多状态·建模 100%
g6-07518 受限独立集计数 6级·树形DP入门计数计数·多状态·建模 100%
j00499 树上最大匹配 7级·树上问题树题建模综合 —
g6-07497 值班安排·方案计数 6级·树形DP入门选与不选·匹配 100%
g6-07631 最大权独立集与方案数 6级·树形DP入门选与不选选与不选·匹配 100%