hxxjxw的博客

ZOJ - 3735    题目大意：        游戏共有m个角色，3个角色组成一个战队，有个战队，i战队打败j战队的概率为p[i][j].游戏有n轮，每轮对方都会有一个战队与你对战，游戏开始时你可以选择任意一个战队进行游戏，每轮结束后如果你胜出，可以进行下一轮，并且可以把自己使用的战队更换为刚打败的战队，求通关的最大胜率。 题解： dp[i][j]代表是对战前i个队伍后且当前的...

题目大意：       n个巧克力，放在m个盒子里，问至少有一个盒子是空的概率 题解：      dp[i][j]表示i个巧克力放到j个盒子里的概率      dp[i][j]=dp[i-1][j]*1.0*j/m+dp[i-1][j-1]*1.0*(m-(j-1))/m; dp[i-1][j] * j/m 第i个巧克力 放进了有巧克力的盒子里。  dp[i-1][j-1] * (m-...