随笔分类 -  动态规划/树形DP

树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。
BZOJ3573 米特运输 题解
摘要：题目 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向父亲 阅读全文
posted @ 2020-04-25 23:22 YouXam 阅读(127) 评论(0) 推荐(1)
BZOJ 1131 [POI2008] STA-Station 题解
摘要：题目 The first stage of train system reform (that has been described in the problem Railways of the third stage of 14th Polish OI. However, one needs no 阅读全文
posted @ 2020-04-12 22:31 YouXam 阅读(106) 评论(0) 推荐(1)
Codeforces 1292C Xenon's Attack on the Gangs 题解
摘要：题目 On another floor of the A.R.C. Markland N, the young man Simon "Xenon" Jackson, takes a break after finishing his project early (as always). Having 阅读全文
posted @ 2020-04-11 12:44 YouXam 阅读(154) 评论(0) 推荐(0)
P3574 FAR-FarmCraft 题解
摘要：题目 In a village called Byteville, there are $n$ houses connected with $n 1$ roads. For each pair of houses, there is a unique way to get from one to a 阅读全文
posted @ 2020-04-06 22:36 YouXam 阅读(208) 评论(0) 推荐(0)
P2585 三色二叉树 题解
摘要：题目 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为"二叉树序列S"： $$ S=\left\{ \begin{aligned} 0 &\ \ 表示该树没有子节点 \\ 1S_1 &\ \ 表示该树有一个子节点,S_1为其子树的二叉树序列 \\ 2S_1S_2 &\ \ 阅读全文
posted @ 2020-04-06 00:54 YouXam 阅读(423) 评论(0) 推荐(0)
BZOJ 4472 salesman 题解
摘要：题目 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇之间都只有唯一的可能经过其它城镇的路线。小T可以准确地估计出在每个城镇停留的净收益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个城镇都需要停留，在每个城镇的停留次数与在该地的净收益无关， 阅读全文
posted @ 2020-04-05 12:36 YouXam 阅读(230) 评论(0) 推荐(1)