摘要：
http://vjudge.net/contest/view.action?cid=51211#overview花了好长时间了，终于把这个专题做了绝大部分了A：HDU 3853最简单的概率DP求期望，从终点推到起点就是了，注意一个坑就是如果p1=1那么他一旦到达这个点，那么就永远走不出去了题解 1 ... 阅读全文
摘要：
POJ 1160 Post Office我不知道优化，我只知道最暴力的方法，O(V^3),居然100ms不到的过了设DP[i][j][k]表示考虑前i个小镇，放了j个邮局，最后一个邮局的所在城镇编号为k的k以前的所有的城镇距离最近的邮局的最小距离和（TM自己给自己搞了个这么绕的状态。。）那么有DP[... 阅读全文
摘要：
有关这个题的高斯消元的方法已经在我的另一篇博客中给出http://www.cnblogs.com/gj-Acit/p/3888382.html这里介绍一个很吊的解法，复杂度降到了O(n)，以下转自http://www.cnblogs.com/chanme/p/3861766.html先考虑一场比赛的... 阅读全文
摘要：
HDU 4870 Rating这是前几天多校的题目，高了好久突然听旁边的大神推出来说是可以用高斯消元，一直喊着赶快敲模板，对于从来没有接触过高斯消元的我来说根本就是一头雾水，无赖之下这几天做DP，正好又做到了这个题，没办法得从头开始看，后来在网上找了别人的高斯消元的模板后发现其实也还是很好理解，就是... 阅读全文
摘要：
HDU 1561The more, The Better题目大意就不说了直接DP[i][j]表示i为跟节点的子树上攻克j个城堡的所能获得的最多宝物的数量DP[fa][j] = MAX{DP[fa][i-k] + DP[child][k]};首先一个问题就是说如果子树u下的任意子节点被选择了，那么u是... 阅读全文
摘要：
HDU 4035 Maze体会到了状态转移，化简方程的重要性题解转自http://blog.csdn.net/morgan_xww/article/details/6776947/** dp求期望的题。 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结... 阅读全文
摘要：
HDU 4539郑厂长系列故事――排兵布阵基础的状压DP，首先记录先每一行可取的所哟状态（一行里互不冲突的大概160个状态），直接套了一个4重循环居然没超时我就呵呵了 1 //#pragma comment(linker,"/STACK:102400000,102400000") 2 #incl... 阅读全文
摘要：
给你一颗边带权值的树，求树上的每一点距离其最远的一个点的距离比较典型的题了，主要方法是进行两次DFS，第一次DFS求出每一个点距离它的子树的最远距离和次远距离，然后第二次DFS从父节点传过来另一侧的树上的距离它的最远距离进行一次比较便可得出任意点的最远距离了之所以需要记录最远和次远是为了辨别父节点的... 阅读全文
摘要：
HDU 4284 Travel有N个城市，M条边和H个这个人（PP）必须要去的城市，在每个城市里他都必须要“打工”，打工需要花费Di，可以挣到Ci，每条边有一个花费，现在求PP可不可以从起点1走完所有的他必须要去的城市，打完所有的工，并且成功回到起点1由于H 3 #include 4 #inc... 阅读全文
摘要：
HDU 1520 Anniversary party题目是说有N个人参加party，每个人有一个rating值（可以理解为权值）和一个up（上司的编号），为了保证party的趣味性，每一个人不可以和他的直接上司都参加，问最后的rating和最大这是一个典型的树形DP,DP[i][0]表示i不参加那他... 阅读全文
摘要：
HDU 3920 Clear All of Them I题目是说有2n个敌人，现在可以发n枚炮弹，每枚炮弹可以（可以且仅可以）打两个敌人，每一枚炮弹的花费等于它所行进的距离，现在要消灭所有的敌人，问最少花费是多少（反正题意大概就是这样啦，知道怎么回事就好了，解释不清了）一看到n 3 #includ... 阅读全文
摘要：
HDU 3853 LOOPS题目大意是说人现在在1,1,需要走到N,N，每次有p1的可能在元位置不变，p2的可能走到右边一格，有p3的可能走到下面一格，问从起点走到终点的期望值这是弱菜做的第一道概率DP的题，首先是看了一下有关概率DP的资料，大概知道一般球概率就是从起点推到终点，求期望就是从终点推到... 阅读全文