2020年8月21日
[HDU 3853]LOOPS[概率DP]
摘要： [HDU 3853]LOOPS[概率DP] 题目大意 给定一个 \(R * C\) 的网格图，每个格子有三个实数 \(p0,p1,p2\) 分别代表当前格子不跳，向下跳一格和向右跳一格的概率，问从 \((1,1)\) 至 \((R,C)\) 的期望的两倍。 数据范围：\(R, C \leq 1000 阅读全文
posted @ 2020-08-21 09:49 iNx 阅读(124) 评论(0) 推荐(0) 编辑