2025 年 1月 31 日随笔档案 - sad_lin

2025年1月31日

摘要：格子计数从坐标 \((0,0)\) 出发，每次可以向上向右走一格，求走到 \((n,m)\) 位置的方案数。通常情况下可以用 dp，我们答案也可以是 \(\binom{n+m}{n}\)，意思是总共 \(n+m\) 步选 \(n\) 步向上走其他向右走的方案数。合法括号数在长度为 \(2n\ 阅读全文

posted @ 2025-01-31 13:51 sad_lin 阅读(17) 评论(0) 推荐(0) 编辑