iNx

摘要：[HDU 3853]LOOPS[概率DP] 题目大意 给定一个 \(R * C\) 的网格图，每个格子有三个实数 \(p0,p1,p2\) 分别代表当前格子不跳，向下跳一格和向右跳一格的概率，问从 \((1,1)\) 至 \((R,C)\) 的期望的两倍。 数据范围：\(R, C \leq 1000 阅读全文

摘要：[POJ 3071]Football[概率DP] 题目大意 有 $2n$ 个编号为 $1, 2, 3, \ldots, 2n$ 的队伍进行足球比赛，一开始 $1$ 和 $2$ 打，$3$ 和 $4$ 打... 赢得队伍按照原来的相对顺序重新编号 $1, 2, \ldots, 2^$，按上规则进行比赛 阅读全文