摘要：题目：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位置... 阅读全文

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