摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5834 题目大意： 一棵N个点的有根树，每个节点有价值ci，每条树边有费用di,节点的值只能取一次，边权每次经过都要扣，问从每一个节点开始走最大能获得的价值。 题目思路： 【树形动态规划】 首先用dfs 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5781 题目大意： 一个人有[0,K]内随机的钱，每次可以随意取，但是不知道什么时候取完，取钱超过剩余额度会警告一次，最多警告不能超过W。求期望取出钱的次数。 题目思路： 【动态规划】 二分居然错了。。 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/691/D 题目大意： 给一个1到N的排列，M个操作(1<=N,M<=106)，每个操作可以交换X Y位置上的数字，求可以得到的最大字典序的数列。 题目思路： 【搜索】【并查集】 这题可以用搜索或者并查集写 阅读全文