专题地图 › 并排比较
这两道题哪里一样?想好再点
P010400 · 经典的计数模型
将 个相同的小球装入 个编号为 的盒子(每次要把 个球装完),要求每个盒子里球的个数不少于盒子的编号数,这样的装法种数为( )。
P006102 · 经典的计数模型
在方程
的非负整数解 中,满足
的解的个数为。
先逐坐标减去给定下界,把分配转为普通非负整数和。再把每个超过上界的事件也看成新的下界,重复平移计数并用容斥合并。
一次平移的题目无需处理交集;上界题则须逐个检查单事件和交集平移后的剩余总和,不能只减三个单事件。