甜美战斗机

文章
7
资源
0
加入时间
3年2月3天

CodeForces 16 E.Fish(状压DP+概率DP)

Description有nnn只鱼,编号111~nnn,第iii只鱼和第jjj只鱼相遇后,第iii只鱼吃掉第jjj只鱼的概率为aijaija_{ij},每个时刻只会有一对鱼相遇,问最后第iii只鱼存活下来的概率 Input第一行一整数nnn,之后输入一n×nn×nn\times n概率矩阵(aij)(aij)(a_{ij})(1≤n≤19,0≤aij≤1,aii=0,aij+aji=1...