bestCoder 2015 百度之星程序设计大赛 资格赛-1001-大搬家

这道题目的代码我没有保存，所以暂时不提供了，提供一下思路，这道题目我搞了接近四个小时终于搞定了，原来最开始的思路就与结果很接近了。

DP公式:

推导主要是排列组合

dp[i]=dp[i-1]+(i-1)*dp[i-2];

得到的结果是1,2,4,10,26,76,232,.....

读者可以用笔进行一下推断。

复制去Google翻译翻译结果