iNx's blog

Processing math: 9%

08 2020 档案

[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 阅读(126) 评论(0) 推荐(0) 编辑

[POJ 3071]Football[概率DP]

摘要：[POJ 3071]Football[概率DP] 题目大意有

$2n$ 个编号为

$1, 2, 3, \ldots, 2n$ 的队伍进行足球比赛，一开始

$1$ 和

$2$ 打，

$3$ 和

$4$ 打... 赢得队伍按照原来的相对顺序重新编号

$1, 2, \ldots, 2^$ ，按上规则进行比赛阅读全文

posted @ 2020-08-20 21:59 iNx 阅读(174) 评论(0) 推荐(0) 编辑