摘要： 解题报告链接：http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html先推公式，设计状态，令DP[i]表示在房间i退出要走步数的期望值，然后推导出关系式，亮点来了，不会搜索···so，等我学会了搜索后明天再写····哈哈，已经学会了，自己设计的，和解题报告的不太一样，一个DFS解决···看代码吧···我不知道怎么说····贴代码： 1 //#define d 阅读全文

摘要： 解题报告链接：http://www.cnblogs.com/183zyz/archive/2012/09/13/2683524.html另一份解题报告：http://www.cnblogs.com/kuangbin/archive/2012/10/03/2710987.html先自己推出递推式···再化简，然后解不等式即可···这个式子比较有特点，所以好解。x = ax+b。关键是求出系数a和b````我用c1记录x的临时系数，c0记录常数最后求得d[i][i] = c0/(1-c1);然后顺着推出c[i][1] --- c[i][i 阅读全文