298E

前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ ......

ATABC298E Unfair Sugoroku （笑） 题意 有一个长为 $N$ 行的棋盘，两枚棋子初始时分别位于 $A$，$B$ 两个位置，分别记为 $a$ 与 $b$。两枚棋子分别对应两枚骰子，分别可以等概率的投掷出 $1 \sim P$ 与 $1 \sim Q$ 的点数，并将其对应的棋子移 ......