O(1) 的小乐
豆瓣账号:http://www.douban.com/people/sosisarah/
摘要: 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) 编辑