摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 题解：显然这题的递推很容易得到 dp[i]=dp[j]+(sum[i]-sum[j])^2+m 显然这样的要两个for肯定超时。这里就要用到斜率优化。 不妨设k<j<i; 显然这里j是最优解所以d 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：给出n个点求最短的两点间距离除以2。 题解：简单的分治。 其实分治就和二分很像二分的写dfs然后复杂度就是log(n*log(n)*log(n)) 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/633/F 题解：看起来很像是树形dp其实就是单纯的树上递归，就是挺难想到的。 显然要求最优解肯定是取最大的两条链不妨设dp[i][3],dp[i][1]表示以i为根节点的子树val最大的子链,dp[i][2 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1617 题解：一道递推的dp题。这题显然可以考虑两个人同时从起点出发这样就不会重复了设dp[step][i][j]表示走了step步，第一个人在第i行第二个人在第j行第几列就用step减去就行 然后就是简单的 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1616 题解：就是简单的模拟一下至于如何判断是不是二叉搜索树可以通过中序遍历将每个点存下来看是不是递增的如果是递增的就是反之不是 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5977 题解：这题一看就知道是状压dp然后看了一下很像是点分治（有点明显）然后就是简单的点分治+状压dp，这里只要稍微改一下模版就行了。还有注意一下这里的cau状态枚举然后就没什么了 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1741 题解：一道点分治的模版题，直线上的分治就没什么好说了简单的这是一道树上的分治模版题 其实分治就是和二分差不多，树上的分治也就是不断的找树的重心然后再找经过重心的有几条路是满足条件的。树上的分治有具体的解析可以去看看理解一下挺简单 阅读全文
摘要：
题目链接：http://codeforces.com/contest/879/problem/D 题意：这题题意我反正是看了很久，可能是我的理解能力有点差，就是将一个数组倍增m倍然后将连续的相同的k个删除删到不能再删为止。 题解：这里m有点大肯定不能暴力所以可以考虑两个两个之间相互抵消比如 (123 阅读全文
摘要：
题目链接：http://codeforces.com/contest/877/problem/E 题解：显然一看就感觉要么树链剖分要么线段树+dfs序，题目要求的操作显然用线段树+dfs序就可以实现。然后就敲一下线段树+dfs序就行挺简单的只要dfs一遍记录当前节点的下表然后再加一个leng数组来存 阅读全文
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5887 题解：这题一看像是背包但是显然背包容量太大了所以可以考虑用dfs+剪枝，贪心得到的不一定是正确答案。当然这题还可以用背包来写，其实这就用到了dp的一些优化就是存状态，递推过程中有些状态 阅读全文