摘要：
题目：http://poj.org/problem?id=2229题目大意：就是拆分n 每一位都得是2的幂。 注意4 ：1111 112 22 4 一共4种递推：对于n可以分为是奇数还是偶数奇数：肯定有1， 和去掉一个1的情况一样 所以 dp[i... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2044递推：到1的方法数为1， 到2的方法数为1到3的方法数 = 1的方法数 + 2的方法数 （只能有1或2到达3）递推关系式：f[n] = f[n-1] + f[n-2];... 阅读全文
摘要：
题目：https://blog.csdn.net/qq_40932661?t=1表面上看去似乎无从下手。但是可以从前面地推出后面的递推:假如涂第N个位置，有两种可能，①涂O ②不涂O。如果涂O的话，前面不能是O,只能是E或F两种， 即2*f(n-2)不涂O的话，N位置... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1106看到那道题以前没过，就拿出来搞一搞，结果疯狂WA，看了讨论区的所有测试数据，完美通过，还测试了要不要去重。最后发现一个说如果字符长度为1，直接输出。我就没在意（因为不可能... 阅读全文
摘要：
题目：acm.hdu.edu.cn/showproblem.php?pid=2050递推：从直线入手，第n条直线，最多和平面上的直线有n-1个交点，多出(n-1)+1个部分序号 1 2 3 ... n 交点 0 1 2 ... ... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2048看书发现了这道题，刚开始没理解题意，以为是中奖的概率，---> 1/n后来知道了是典型的错排问题。（后来发现是真的裸）递推：Di 为 i个人 的错排数 D1... 阅读全文
摘要：
题目链接AlignmentTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 18497 Accepted: 6060 DescriptionIn the army, a p... 阅读全文
摘要：
题目链接：点击打开链接 思路：参考资料后，两种方法：①就是开3倍空间，然后和普通并查集一样，但是关系不太好理解。②向量偏移方法一：有好几种理解方式，还是书上的好理解：x-A x-B x-C y-A y-B y-C AC代码：代码断点1处... 阅读全文