2017年12月31日
Good Bye 2017 D. New Year and Arbitrary Arrangement
摘要： 看了别人的题解 首先这题是一个dp dp[i][j] i是当前有多少个a j是当前有多少个ab子序列 dp[i][j] = dp[i+1][j]*Pa + dp[i][i+j]*Pb; i,j 时加一个a之后会变成i+1, j i,j 时加一个b之后会变成i, i+j 除此之外的话对于i+j >= 阅读全文
posted @ 2017-12-31 21:23 basasuya 阅读(116) 评论(0) 推荐(0) 编辑