会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PlasticSpirit
——ACMer的成长之路
博客园
首页
新随笔
联系
管理
订阅
2014年9月29日
hdu4405:概率dp
摘要: 题意:总共有n+1个格子:0-n初始情况下在 0号格子 每次通过掷骰子确定前进的格子数此外 还有一些传送门可以瞬间从 u 点传送到 v 点(必须被传送)求走到(或超过)n点总共需要掷多少次骰子分析:太弱 只想到了n^2的 dp方程 可惜n是100000...纠结半天又看了大牛的题解用 dp[i]记录...
阅读全文
posted @ 2014-09-29 22:05 PlasticSpirit
阅读(146)
评论(0)
推荐(0)
编辑
公告