洛谷：P1287 盒子與球（數學的排列組合，普及-）

題目： 分析： 這題都能跑偏？ 剛開始想dp的話，加入3個球，還須要考慮取哪三個，連最基本的dp的五後效性都忘了？c++ j*(f[i-1][j]+f[i-1][j-1]); I個球放入j個盒子。 第二個是指單獨放，哪一個盒子單獨，因此乘以單獨盒子的個數。（錯誤思想：我還要考慮哪一個單獨呀！，再仔細想一想吧！） 第一個是指放在同一個盒子裏。j個盒子，j中放法。web 智力水平又降低了嗎？o(╥﹏╥

>>阅读原文<<