Mengdong的技术博客

学习,记录,分享

导航

2013年7月11日 #

几道排列组合题的总结

摘要: 来源:HDU递推求解专题练习(For Beginner)2045: 令f(n)为n个方格的涂色方案数,易得f(1)=3,f(2)=6,f(3)=6。现考虑f(n+1)的情况,f(n+1)实际上是在n方格的涂法中再追加一格得出的,n方格的涂法可以分为两类:1) 合法的(即计入f(n)中的涂法),在此情况下,由于第1格与第n格不同,而第n+1格必须与第1格、第n格都不同,因此对于每种确定的n格涂法,第n+1格只有一个选择,因此该情况下的n+1格涂法数为f(n)2) 前n-1格合法(计入f(n-1)),第n格与第1格同色,此情况下,只要在第n+1格涂上与第1格不同的颜色(也必与第n格不同)即可构造合 阅读全文

posted @ 2013-07-11 15:42 mdyang 阅读(240) 评论(0) 推荐(0) 编辑