垫脚石(此题 → 相关题) 2026 年新疆预赛 · P006102
先逐坐标减去给定下界,把分配转为普通非负整数和。再把每个超过上界的事件也看成新的下界,重复平移计数并用容斥合并。
一次平移的题目无需处理交集;上界题则须逐个检查单事件和交集平移后的剩余总和,不能只减三个单事件。
将 个相同的小球装入 个编号为 的盒子(每次要把 个球装完),要求每个盒子里球的个数不少于盒子的编号数,这样的装法种数为( )。
先减去每个盒子的最低球数,余球成为普通非负整数分配。
设三个盒子的球数为 ,分别至少一、二、三。令 ,则 且 。由隔板法有
平移消耗六球,剩余四球;盒子编号不同,三变量有序,不除以 。每个非负解均能唯一加回最低数量。
不同下界的同类物品分配,先逐变量平移,再以非负整数和计数。
将三个不同最低数量平移掉,再作有标号盒子的非负整数分配。
垫脚石(此题 → 相关题) 2026 年新疆预赛 · P006102
先逐坐标减去给定下界,把分配转为普通非负整数和。再把每个超过上界的事件也看成新的下界,重复平移计数并用容斥合并。
一次平移的题目无需处理交集;上界题则须逐个检查单事件和交集平移后的剩余总和,不能只减三个单事件。
已记下,谢谢!