会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Memory of winter
ことりのおやつにしてやるぞー!
博客园
首页
新随笔
管理
2019年1月8日
[洛谷P5173]传球
摘要: 题目大意:有$n(n\leqslant3500)$个人坐成一个环,$0$号手上有个球,每秒钟可以向左或向右传球,问$m$秒后球在$0$号手上的方案数。题解:一个$O(nm)$的$DP$,$f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1}$($f_{i,j}$表示现在为第$i$秒,球在$
阅读全文
posted @ 2019-01-08 15:41 Memory_of_winter
阅读(245)
评论(0)
推荐(0)
编辑
公告