会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2020年5月15日
DP? - 卢卡斯 + 预处理
摘要: 题目 发现最短路径是$C_k + C_{n - 1}{k - 1} + C_{n - 2}{k - 2} + \dots + C_{n - k} ^ 0 + n - k$ 根据帕斯卡公式,\(C_{n}^k = C_{n - 1}^k + C_{n - 1}^{k - 1}\),将上面的式子变化一下
阅读全文
posted @ 2020-05-15 21:14 Emcikem
阅读(178)
评论(0)
推荐(0)
编辑
公告