运是强者的谦辞，命是弱者的借口。

题意（原题）： n只白老鼠，m只黑老鼠，公主与龙轮流抓老鼠，公主先手，龙抓完老鼠以后随机跑掉另一只老鼠。抓到白老鼠赢。到抓完为止都抓不到白老鼠则龙赢。求公主赢的概率。 思路： 设f[i][j]为剩i只白老鼠与j只黑老鼠时赢的概率。 对于任意k，1<=k<=n时，有f[k][0]=1。 每次抓老鼠的时候公主进入可能赢的状态有3种方法： 1.抓到白老鼠，f[i][j]+=i/(i+j) 2.抓到黑老

【题意】 n个箱子编号为1至n，m种颜色编号为0至m-1，涂色k次，每个箱子初始颜色为1。 每次涂色给出一个区间（l，r）,其中每个箱子都有50%几率被涂上随机一种颜色。涂色后箱子颜色变为（原颜色*新颜色%c）。 求箱子颜色和期望。 多组数据。 T&lt;=10，n/k&lt;=50，m&lt;=100。 【思路】 鲁莽的看见期望就认为是期望，然后想着怎么倒着推，然后就没有然后了。 ...