开锁魔法II 哈尔滨理工大学第五届ACM程序设计竞赛

规律： a[i][j]=     1/i * a[i-1][j-1]      +      (i-1)/i * a[i-1][j];          (少一个盒子时使用j-1 次魔法的几率)   (少一个盒子时使用j次魔法的几率) 公式推导以下： 设a[i][j]为打开i个盒子正好须要j次魔法的状况。 ① 1->1 ② 1->1 , 2->2;        两次 1->2 , 2->1;  

>>阅读原文<<