树形DP

登录以参加训练计划

树形DP

-loj144 *【树上点差分】树结构点修改、区间查询[LOJ144]DFS序1
-loj145 *【树上点差分】树结构区间修改、区间求和[LOJ145]DFS序2
-loj146 *【树上点差分】树结构路径修改、区间求和[LOJ146]DFS序3
-loj147 *【树上点差分】树结构区间修改、路径求和[LOJ147]DFS序4
-P1110 E17*【树形DP:相邻点互斥】有根树最大不相邻点权和[没有上司的舞会]
-P2868 *【树形DP:相邻点互斥】无根树最多不相邻点数 [USACO10NOV] Visiting Cows G
-loj3102 「JSOI2019」神经网络
-P2173 E79 树上背包 [P3360] 偷天换日
-P2945 *【树形DP:相邻点兼容】基环树森林最小点权和[USACO25FEB] Bessie's Function G
-P1111 *【树形DP:相邻点兼容】保护所有点[SDOI2006] 保安站岗
-P1112 E68*【树形DP:相邻点兼容】保护所有边[战略游戏]
-P3304 *【树形DP】8:[CQOI2009] 叶子的染色(Coloring Nodes 的前置题)
-P4466 *【树形DP】9:树[中山市选2009]
-loj160 *【树形DP:树上背包】树形背包传统[LOJ160]
-P1059 E76*【树形DP:树上背包】[NOIP2006 提高组] 金明的预算方案
-P1114 E75*【树形DP:树上背包】多叉苹果树【scy改编ural1018二叉苹果树】
-P1108 E18*【树形DP:树上背包】选课[CTSC1997]
-P1109 E78 *【树形DP:树上背包】有线电视网
-P4427 E96*【树形DP:树上背包】软件安装[HAOI2010]
-loj3936 「USACO 2023.1 Platinum」Subtree Activation
-P6182 *【树形背包】Shopping
-loj2268 「SDOI2017」苹果树

章节 1. 树形DP

进行中

题目 尝试 AC 难度
loj144   *【树上点差分】树结构点修改、区间查询[LOJ144]DFS序1 125 37 6
loj145   *【树上点差分】树结构区间修改、区间求和[LOJ145]DFS序2 196 20 9
loj146   *【树上点差分】树结构路径修改、区间求和[LOJ146]DFS序3 213 34 8
loj147   *【树上点差分】树结构区间修改、路径求和[LOJ147]DFS序4 52 12 7
P1110   E17*【树形DP:相邻点互斥】有根树最大不相邻点权和[没有上司的舞会] 385 81 7
P2868   *【树形DP:相邻点互斥】无根树最多不相邻点数 [USACO10NOV] Visiting Cows G 187 31 8
lg5333   [JSOI2019] 神经网络 76 18 7
P2173   E79 树上背包 [P3360] 偷天换日 76 25 6
lg11842   *【树形DP:相邻点兼容】基环树森林最小点权和[USACO25FEB] Bessie's Function G 279 30 9
P1111   *【树形DP:相邻点兼容】保护所有点[SDOI2006] 保安站岗 305 59 7
P1112   *【树形DP:相邻点兼容】保护所有边[战略游戏] 290 34 8
lg3155   *【树形DP】8:[CQOI2009] 叶子的染色 70 22 6
P4466   *【树形DP】9:树[中山市选2009] 63 18 6
loj160   *【树形DP:树上背包】树形背包传统[LOJ160] 295 35 8
P1059   E76*【树形DP:树上背包】[NOIP2006 提高组] 金明的预算方案 136 59 4
P1114   E75*【树形DP:树上背包】多叉苹果树【scy改编ural1018二叉苹果树】 176 57 6
P1108   E18*【树形DP:树上背包】选课[CTSC1997] 167 54 6
P1109   E78 *【树形DP:树上背包】有线电视网 149 49 6
lg2515   E96*【树形DP:树上背包】[HAOI2010] 软件安装 94 12 8
lg9021   [USACO23JAN] Subtree Activation P 52 9 8
P6182   *【树形背包】Shopping 0 0 (无)
lg3780   [SDOI2017] 苹果树 2 1 10
 
参加人数
1
创建人