会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jeefy
信仰,梦想,希望!
首页
联系
订阅
管理
2023年10月29日
算法学习笔记(33): 格路径与计数
摘要: 格路径与计数 这属于组合数学里面的东西,单独拿出来谈上一谈。 最简单的计数:从 \((0, 0)\) 只能向右或者向左走到 \((n, m)\)。 首先有一个很 naive 的 DP:\(f_{i, j} = f_{i - 1,j} + f_{i, j - 1}\)。 然而如果我们稍微变换一下坐标,
阅读全文
posted @ 2023-10-29 09:40 jeefy
阅读(31)
评论(0)
推荐(0)
编辑
公告