摘要：
题意：就是给定n个点，每个地点有value[i]的宝物，而且有的宝物必须是另一个宝物取了才能取，问取m个点可以获得的最多宝物价值。一个子节点就可以返回m个状态，每个状态表示容量为j（j 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
摘要：
题意:很简单，就是给你一棵树，每条边都有一定的权值，然后让你找到每个点所能走到的最远距离链接:点我那么我们可以这样高效的来处理先以 1 作为根节点进行一次 dfs 遍历，遍历的时候把以 第 i 为根节点往子树方向可以走到的最远距离和次远距离给求出来，且这两个距离是不在同一个分支中的然后我们进行第二次... 阅读全文
摘要：
转自：http://www.cnblogs.com/kuangbin/archive/2011/11/12/2246407.html【题目大意】一条公路上有n个旅馆，选出其中k个设置仓库，一个仓库可服务若干个旅馆，一个旅馆只需一个仓库服务。问在哪几个旅馆设置仓库，每个仓库服务哪些旅馆，可使得旅馆到仓... 阅读全文
摘要：
链接:点我 1 /* 2 * POJ 3693 Maximum repetition substring 3 * 先穷举长度L，然后求长度为L的子串最多能连续出现多少次 4 * 既然长度为L的串重复出现，那么str[0],str[l],str[2*l]……中肯定有两个连续的出现在字符串... 阅读全文
摘要：
题意:求可重叠的k次最长重复子串的长度链接:点我和poj1743差不多 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de... 阅读全文
摘要：
题意：有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 const int INF=0x... 阅读全文
摘要：
题意:有n个房间结构可看成一棵树，有m个士兵，从1号房间开始让士兵向相邻的房间出发，每个房间有一定的敌人，每个士兵可以对抗20个敌人，士兵在某个房间对抗敌人使无法走开，同时有一个价值，问你花费这m个士兵可以得到的最大价值是多少链接：点我分析：树形dp,对于点u,dp[u][j]表示以u为根的树消耗j... 阅读全文