摘要：
题目链接： http://www.codeforces.com/contest/629/problem/E 题解： 树形dp。 siz[x]为x这颗子树的节点个数（包括x自己） dep[x]表示x这个节点的深度，从1开始（其实从什么开始都可以，我们这里用到的只是相对距离） 对于查询u，v，总共有三种 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4681 题意： 给你a,b,c三个串，构造一个d串使得d是a，b的子序列，并且c是d的连续子串。求d最大的长度。 题解： 枚举a，b串开始匹配c的位置，（结束的位置可以贪心出来），然后前后都用最长公共子序 阅读全文
摘要：
题目链接： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 题解： 先求最小生成树，记录最大边。 然后求最大生成树，保证所有边小于等于最小生成树的最大边。 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5637 题意： http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=675&pid=1003 题解： 令n=(1<<1 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5682 题意： 选择一些节点的beautiful值，让所有边相连的两个端点的beatiful值的差的绝对值的最大值最小 题解： 一看到让最大值最小，或者最小值最大就应该想到二分法。 这样就能把问题变为判 阅读全文
摘要：
题目链接： http://www.codeforces.com/contest/446/problem/A 题解: dp1[x]表示以x结尾的最大严格升序连续串，dp2[x]表示以x开头的最大严格升序连续串 阅读全文
摘要：
题目链接： http://codeforces.com/contest/670/problem/E 题解： 用STL的list和stack模拟的，没想到跑的还挺快。 代码： 阅读全文
摘要：
题目链接： http://codeforces.com/contest/670/problem/D2 题解： 二分答案。 阅读全文