洛谷：P1287 盒子与球（数学的排列组合，普及-）

题目： 分析： 这题都能跑偏？ 刚开始想dp的话，加入3个球，还须要考虑取哪三个，连最基本的dp的五后效性都忘了？c++ j*(f[i-1][j]+f[i-1][j-1]); I个球放入j个盒子。 第二个是指单独放，哪一个盒子单独，因此乘以单独盒子的个数。（错误思想：我还要考虑哪一个单独呀！，再仔细想一想吧！） 第一个是指放在同一个盒子里。j个盒子，j中放法。web 智力水平又降低了吗？o(╥﹏╥

>>阅读原文<<