几道排列组合题的总结
摘要：
来源：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 阅读(269) 评论(0) 推荐(0) 编辑