Codeforces Good Bye 2017 D. New Year and Arbitrary Arrangement
首先考 虑dp [i] [j] 表示 i 个a j个子序列ab 时候执行算法的期望那么转移就是dp[i][j] = ( pa * dp [i+1][j] + pb * dp[i][i+j] ) / (pa + pb)因为长度可以任意长所以首先考虑初始化的位置可以发现当a的个数为k的时候再添加一次b就结束算法了
所以考虑初始化dp[k][x]PA = pa/(pa+pb) , PB = pb/(pa
原创
2017-12-30 12:05:00 ·
289 阅读 ·
0 评论