![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
codevs1380 没有上司的舞会 树上dp
大家都很强,可与之共勉。一道非常弱的树上DP,状态f[i][0]表示i没到,f[i][1]表示i到了。 转移方程显而易见。#include "cctype"#include "cstdio"#define max(a, b) ((a) > (b) ? (a) : (b))#define atoi(x) x - 48template<typename T>inline bool re原创 2017-03-20 13:07:33 · 344 阅读 · 0 评论 -
T解 BZOJ-4033 树形DP HAOI2015 T1
大家都很强, 可与之共勉。题面: 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整 数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的 N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距 离加上白点两两之间的距离的和的受益。问受益最大值是多少。其实就是: 有一棵N个点的边代权树,每个点都是白点,然后你要选择K个点将其染黑 一棵树的价值是白点原创 2017-03-23 16:24:52 · 556 阅读 · 0 评论 -
BZOJ - 2654 ZJOI 三色二叉树 DFS序 树形DP
大家都很强, 可与之共勉 。1864: [Zjoi2006]三色二叉树Time Limit: 1 Sec Memory Limit: 64 MB DescriptionInput仅有一行,不超过500000个字符,表示一个二叉树序列。Output输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。Sample Input1122002010Sample Output5 2原创 2017-07-05 10:03:56 · 4343 阅读 · 0 评论