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

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

DP公式:

推导主要是排列组合

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

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

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

你可能感兴趣的:(bestCoder 2015 百度之星程序设计大赛 资格赛-1001-大搬家)