摘要: P1514 [NOIP2010 提高组] 引水入城题解 简要题意 在第 \(1\) 行的城市中放最少的蓄水厂,(水向低处流)使第 \(n\) 行的城市中全都有水流到。 特殊性分析 证明如果满足第 \(n\) 行的城市中全都有水流到时,对于每个蓄水厂的水流到第 \(n\) 行的城市中覆盖的范围是一个区 阅读全文
posted @ 2025-08-28 10:00 FQBC 阅读(18) 评论(0) 推荐(0)
摘要: 组合数学核心概念:第二类斯特林数与球盒模型 整理核心公式与模型,清晰呈现组合计数逻辑 一、第二类斯特林数(\(\left\{ n \atop m \right\}\) / \(S_2(n,m)\)) 定义:\(n\) 个不同元素放入 \(m\) 个非标号、非空盒子的方案数(盒子无区别,不可空) 1. 阅读全文
posted @ 2025-08-28 09:58 FQBC 阅读(18) 评论(0) 推荐(0)