摘要：
我是 baka。 \(n\) 个完全相同的物品放进 \(m\) 个盒子中，每个盒子至少放一个，求方案数。 考虑插板分开盒子，空隙有 \(n-1\) 个，故 \(\binom {n-1} {m-1}\)。 设每个盒子有 \(a_i\) 个物品，相当于 \(\sum a_i = n(a_i\ge 1)\ 阅读全文
posted @ 2025-11-12 09:50
Garbage_fish
阅读(8)
评论(0)
推荐(0)
摘要：
前置知识：K-Nim 游戏。 由于白棋和黑棋交错放并且只能向中间走，相邻的两个白黑棋中间的格子数即可看作一堆石子。 问题转换为：有 \(N=n-k\) 个完全相同的物品，\(M=\frac k 2\) 个不同的盒子，把若干个物品放进盒子里，要求每个盒子内物品数量的二进制，每位的和 \(\bmod K 阅读全文
posted @ 2025-11-12 09:43
Garbage_fish
阅读(8)
评论(0)
推荐(0)
摘要：
挖坑待补。 \(\mathbf{N}\) 态：当前手胜利的局面。 \(\mathbf{P}\) 态：当前手失败的局面。 K-Nim 游戏 描述 有 \(n\) 堆石子，先手和后手轮流取，每次选择 \(1\sim k\) 堆，每堆取走至少一个，不能操作者败。 解法 设 \(a_{i,j}\) 表示第 阅读全文
posted @ 2025-11-12 09:28
Garbage_fish
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号