链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题意：给出一个职场关系图，每一个人有自己的价值，而且每一个人仅仅有一个领导，我要邀请的人不能够是一个人和他的直系领导，问最多能邀请到多少价值的人。思路：入门题，就是把简单DP运用到了树这样的数据结构里，...
分类：
其他好文 时间：
2014-11-03 16:01:52
阅读次数：
205
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561题目大意：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这...
分类：
其他好文 时间：
2014-11-03 00:00:13
阅读次数：
393
题目链接：http://poj.org/problem?id=1947题目大意：给你一棵树，树上N个节点。问最少拆掉多少条边使得存在一个联通块，有P个节点。树形dp，设计状态：dp[u][i]代表以u为根节点的剩下i个节点最少需要拆掉多少条边。状态转移：dp[u][i+j] = min(dp[u][...
分类：
其他好文 时间：
2014-11-01 01:01:55
阅读次数：
318
这题说的是给了一个n个节点的一棵树，然后 你 从 这 棵 树 的 n 个 节点中 选择 尽量少的 点使得 每条边都至少有一个 士兵看守dp[0][i]+=dp[1][j] dp[1][i]+=min(dp[0][j],dp[1][j]);#include #include #include #inc...
分类：
其他好文 时间：
2014-10-31 20:39:11
阅读次数：
98
（写的题真少QAQ动态规划：【vijos】1286 座位安排（状压dp）【BZOJ】1026: [SCOI2009]windy数（数位dp）【BZOJ】1596: [Usaco2008 Jan]电话网络（树形dp+特殊的技巧）【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大...
分类：
其他好文 时间：
2014-10-31 15:33:46
阅读次数：
290
https://vijos.org/p/1892这个必须得卡评测机+手动开栈才能卡过QAQ手动开栈我百度的。。。int size=256#include #include #include #include #include #include #include #include using name...
分类：
其他好文 时间：
2014-10-31 07:42:16
阅读次数：
1307
https://vijos.org/p/1770不重不漏地设计状态才能正确的计数QAQ虽然可能最优化是正确的，但是不能保证状态不相交就是作死。。。。之前设的状态错了。。。应该设f[i][0]表示i点不取且至少有一个儿子取，且保证i点被覆盖f[i][1]表示i点取儿子任意，且保证i点被覆盖f[i][2...
分类：
其他好文 时间：
2014-10-30 19:05:15
阅读次数：
240
题目大意：给定一张有向图，每一个点有且仅有一条出边，要求若一个点x扔下去，至少存在一个保留的点y，y的出边指向x，求最多扔下去多少个点首先原题的意思就是支配关系 我们反向考虑 求最少保留的点 要求一个点若扔出去 则必须存在一个保留的点指向它于是这就是最小支配集 只是因为是有向图 所以一个点要么选择 ...
分类：
其他好文 时间：
2014-10-30 13:22:35
阅读次数：
165
题目链接：http://poj.org/problem?id=1155题目大意：电视台要广播电视节目，要经过中转机构，到观众。从电视台到中转商到观众是一个树形结构，经过一条边需要支付成本。现在给你每两个节点之间传播的成本，给你每个观众会付的钱，问你电视台在不亏本的情况下最多能给多少个观众看节目。这是...
分类：
其他好文 时间：
2014-10-29 16:45:48
阅读次数：
394
题目链接：hdu 4123 Bob’s Race
题目大意：一个城镇有N个住户，N-1条路连接两个住户，保证N个住户联通，M次询问，给定N条边的信息，包括连
接的住户序号以及路的长度。然后是M次询问，每次询问Q，要求找到最长的连续序号，使得Max(dis[i]) - Min(dis[i]) ≤
Q(l≤i≤r)，输出最大的r-l+1。dis[i]为从第i个住户出发，不重复走过路...
分类：
其他好文 时间：
2014-10-28 17:58:39
阅读次数：
204
