随笔分类 -  动态规划--概率dp

概率dp专场
摘要：专题链接第一题--poj3744 Scout YYF I链接（简单题）算是递推题 如果直接推的话 会TLE 会发现 在两个长距离陷阱中间 很长一部分都是重复的 我用 a表示到达i-2步的概率 b表示到达i-1步的概率 c表示到达i步的概率如果数很大的话 中间肯定会有重复的a,b,c 直接将i挪到最近... 阅读全文
posted @ 2014-04-04 09:55 _雨 阅读(622) 评论(0) 推荐(0)