摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2049 思路： 正难则反。可以反着来求：选对的情况。利用排列组合公式： 然后再求剩下的都选错有多少情况。递推寻找规律： code： 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046 思维：与之前有两道题目相似，n可以由n-1和n-2递推过来。f（n）=f（n-1）*1+f(n-2)*1. 也可以在草稿纸上直接画，寻找各项之间的规律。规律很明显。 code： 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2045 思路：明显是找出递归的方程。用高中的排列祝贺算 Code： 阅读全文

摘要：题目:http://acm.hdu.edu.cn/showproblem.php?pid=2079 题意：同样的学分 ，有多少种组合数，注意同样学分，课程没有区别 思路：两种方法 背包： 注意初始化时dp[0]=1,其他都为0，循环时从学分N开始更新，减到为0，表示成功，组合数加一。 代码： 母函数 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4535 题意：每个礼物都不相同的组合个数 数学规律： 将每个女友排序为1···n，对应的女友送男友的礼物排序为1···n； 1<=k,h<=n; k,h为1··n的任意数，且k不等于h 接下来讨论排列组合： 阅读全文