技术栈
组合计数
He_Zi
1 年前
格路径
·
组合计数
格路径计数
问题:格路径上从 \((0,0)\) 走到 \((n,m)\) 只能向上或向右走,方案数。显然一共走 \(n+m\) 次,选出任意 \(n\) 次向上走方案数就是 \(\binom {n+m} n\)。