zoukankan
html css js c++ java
树形DP
树形DP
某节点的状态一定来自于它的父亲节点的状态或者它的儿子节点的状态,那么我们就考虑该节点能够由那些得到
1.普通树形DP
没有上司的舞会题解
战略游戏代码
此题为从儿子节点更新父亲节点,很经典的题目;
2.树形背包,也就是有依赖性的背包
查看全文
相关阅读:
Finding Palindromes POJ
吉哥系列故事——完美队形II HDU
Period II FZU
生日礼物&&Supermarket
炮兵阵地[状态压缩DP]
最小表示法 P1368
Period
最长异或路径
Luogu P5490 扫描线
解方程
原文地址:https://www.cnblogs.com/Zmonarch/p/14002495.html
最新文章
2020 Multi-University Training Contest 1 1004 Distinct Sub-palindromes
Trip to Saint Petersburg
欧拉函数
AcWing:240. 食物链(扩展域并查集 or 带边权并查集)
AcWing:239. 奇偶游戏(前缀和 + 离散化 + 带权并查集 + 异或性质 or 扩展域并查集 + 离散化)
K
AcWing:238. 银河英雄传说(带权并查集)
AcWing:237. 程序自动分析(离散化 + 并查集)
AcWing:178. 第K短路(A*)
D. Shortest Cycle(floyd最小环)
热门文章
暑假集训
AcWing:177. 噩梦(bfs)
AcWing:176. 装满的油箱(bfs + dijiskla思想)
Trailing Zeroes (II) LightOJ
Finding LCM LightOJ
Bank Robbery LightOJ
Trailing Zeroes (I) LightOJ
Mathematically Hard LightOJ
Theme Section HDU
Girls' research HDU
Copyright © 2011-2022 走看看