会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
O(1) 的小乐
豆瓣账号:http://www.douban.com/people/sosisarah/
博客园
首页
新随笔
新文章
联系
订阅
管理
2014年4月29日
TCO 2014 Round 1C 概率DP
摘要: TCO round 1C的 250 和500 的题目都太脑残了,不说了。 TCO round 1C 950 一个棋子,每次等概率的向左向右移动,然后走n步之后,期望cover的区域大小?求cover,肯定就是dp[l][r][n], 走了n步之后,左边cover了l,右边cover了r。 一开始DP没有搞清楚,这个要画一下图就更清楚了。 转移方程就是概率的传递方向. 1: double d...
阅读全文
posted @ 2014-04-29 13:01 O(1)的小乐
阅读(253)
评论(0)
推荐(0)
编辑