摘要：
解题报告：题目大意这里就不说了，这里给出题目链接，http://acm.hdu.edu.cn/showproblem.php?pid=2064。这题首先我们应该知道的是如何将N个圆盘从第一杆全部搬到第二根杆跟全部搬到第三根杆和从第二根杆全部搬到第三根杆需要的次数是一样的，然后搬N根杆的次数就可以有搬N-1根杆的次数得到，这里首先给出地推公式，dp[n]=3*dp[n-1]+2;思想就是假设现在要将N个圆盘搬到第三根杆，现在首先要做的是把N-1根杆全部搬到第三根杆，这样一共需要dp[n-1]次，然后第一根杆上面还剩下一个圆盘，现在我们要把这最后一个圆盘放到第二根杆上面，原因待会再解释，然后现在要 阅读全文
摘要：
解题报告：题目大意：有N个人和N个名字，要将他们一一对应，对应的规则是至少要有N/2是对了的，求这样一共有多少种对应的方法。错排题，从0开始枚举到N/2，即表示有0个人的名字与人对应是错的、1个人的名字与本人的对应是错的、两个人的名字与本人的对应是错的、、、2、、、、，这里用一个组合就可以了，要注意... 阅读全文