Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
permui
Funny.
首页
新随笔
管理
2017年10月20日
Codeforces 24D - Broken Robot
摘要: 题意 有一个机器人,最开始在
(
x
,
y
)
点。它下一步可能向左边,右边,下面走,或者停在原地(如果是靠边的位置那么只有三种选择),每种选择是等概率的。 问走到第
n
行的期望步数。
n
,
m
≤
1000
分析 每一行显然可以由下一行和当前行的相邻位置表示,列出方程组。 这个方程组中第
阅读全文
posted @ 2017-10-20 19:59 permui
阅读(248)
评论(0)
推荐(0)
编辑
点击右上角即可分享