Gxyhqzt的博客

1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数

情况一：n个不同盒子，m个相同小球，小球放入盒子，不允许盒子有空的情况。简单方程：x1+x2+…..+xn=m，假想成m个1，m-1个空位填符号，则方程解 C（m-1，n-1）；情况二：n个不同盒子，m个相同小球，小球放入盒子，允许盒子有空的情况。C（m+n,n）; 拓展：a个A小球，b个B小球，n个盒子：C（n+a，n）*C（n+b,n）;情况三：n个不同盒子，m个不同的小球，小球放入盒子，不