某位大佬的题解： 给树形DPの初学者(其实就是我哈哈(??????)??) 其实这个题不知道为什么是提高+/省选- 还是比较简单的 瞄一眼下去就是DP 但是怎么DP呢? 可以发现学习课程是有顺序的 我马上想到了DAG 然后又发现每门课有最多有一个先修课 所以这一定是一个森林 为了方便处理也是为了迎合 ...
分类：
其他好文 时间：
2019-03-26 22:46:14
阅读次数：
179
$ \color{ 0066ff}{ 题目描述 }$ 小L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战，它的规则是这样子的：现在有一个N 个点的 树（Tre ...
分类：
其他好文 时间：
2019-03-25 20:45:18
阅读次数：
179
入门： 题意：杭电1520 先输入n个人，接下来n行输入他们的快乐值，再接下来输入一些数对<a,b>,表示b是a的上司（别看反了）！ 要求直属上司和员工不能同时出席宴会，求宴会最大的快乐值。 ...
分类：
其他好文 时间：
2019-03-19 01:10:33
阅读次数：
150
题目链接： "51nod" 树形$DP$+换根$DP$。 最直观的想法是枚举一条边断开，在两颗子树中求最大直径相乘然后取最大值。 不过这题可能出现负数，那么答案可能是正数$\times$正数或者负数$\times$负数。 其实只需要考虑正数的情况（负数把边全部取反即可） 那么设枚举边$(x,y)$， ...
分类：
其他好文 时间：
2019-03-17 23:00:39
阅读次数：
171
这是一道树形dp的题 最近有点想学dp但各种高深操作还是学不来 题目大意是给你一颗树,在树的节点上放置士兵,需要用最少的士兵来沾满所有的边. 由于每个节点只有放士兵和不放士兵两个状态且子节点的来源与当前节点没有关系,(儿子的儿子放不放并不影响父亲)就满足了dp的条件~~吧~~ cpp include ...
分类：
其他好文 时间：
2019-03-16 00:29:46
阅读次数：
162
POJ - 3162Walking Race 题目大意：有n个训练点，第i天就选择第i个训练点为起点跑到最远距离的点，然后连续的几天里如果最远距离的最大值和最小值的差距不超过m就可以作为观测区间，问这样的区间最长的长度？ 一开始楞是没看懂题意，最讨厌这种四级题，这是在刁难我英语小能手（能用翻译的就不 ...
分类：
其他好文 时间：
2019-03-15 09:18:40
阅读次数：
174
POJ - 1155TELE 题目大意：有n个节点，电视台节点1转播一场比赛，会转播给其他转播点（2~n-m）或者是其他用户（n-m+1~n）,同时转播点也一样会转播给其他未被转播点或者用户，每个转播的连接都需要一定的费用，而每个用户也会支付一定的钱来观看比赛，问在不亏本去情况下，最多能转播几个用户 ...
分类：
其他好文 时间：
2019-03-15 09:17:03
阅读次数：
204
Install Air Conditioning HDU - 4756 题意是要让n-1间宿舍和发电站相连 也就是连通嘛 最小生成树板子一套 但是还有个限制条件 就是其中有两个宿舍是不能连着的 要求所有情况中最大的那个 这是稠密图 用kruskal的时间会大大增加 所以先跑一遍prim 跑完之后对最 ...
分类：
其他好文 时间：
2019-03-12 09:25:04
阅读次数：
154
感觉其实cf c,d级别的树形dp其实没有那么的复杂，主要是要搞清楚一点，怎么利用子树去更新父节点，然后就还是想清楚问题和状态呀！ codeforces682c 题意：在一棵树上存在这样一个种节点 u 。满足u存在v的子树中，(u,v)的之间的边权和大于a[u]的话，那么u点是不开心的。你只能从叶子 ...
分类：
其他好文 时间：
2019-03-09 11:46:10
阅读次数：
172
P4186 [USACO18JAN]Cow at Large G(树形DP) "Luogu4186" 设dp[i]表示i点需要放多少个农民.则有 $if(near[i] dep[i] ...
分类：
其他好文 时间：
2019-03-05 19:57:47
阅读次数：
167
