随笔分类 -  递推

摘要：hdu 1297 Children’s Queue 题目大意：n个学生排成一列，要求女生要么没有，要么不能单独一个女生排在一起。 思路：令f(x)表示x个学生的排列的种数。如果第n个学生是男生，那么前n-1个人只要满足条件即可，可能数为f(n-1)。 如果最后一个学生为女生，那么第n-1个学生一定也 阅读全文

摘要：递推题，虽然做出来了，但又走了弯路 mycode: 实际上：f(n) = f(n-1)+f(n-2). 阅读全文

摘要：题意：n封信全部装错的种数 我的理解：ans[n] = n! - c[n][i]*ans[n-i] (i = 1,2,3......n)。 code： 正规： 基本形式：d[1]=0; d[2]=1 递归式：d[n]= (n-1)*( d[n-1] + d[n-2]) 著名的错排公式。 阅读全文