開鎖魔法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;  

>>阅读原文<<