hfjh

摘要： 格路径计数 基础格路径计数 问题：格路径上从 \((0,0)\) 走到 \((n,m)\) 只能向上或向右走，方案数。 显然一共走 \(n+m\) 次，选出任意 \(n\) 次向上走方案数就是 \(\binom {n+m} n\)。 有限制格路径计数 下面说的限制都是不接触到某条线的限制，若题目要求 阅读全文