摘要：
题目链接：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 阅读全文