Good Bye 2017 D. New Year and Arbitrary Arrangement
看了别人的题解首先这题是一个dpdp[i][j]i是当前有多少个aj是当前有多少个ab子序列dp[i][j]=dp[i+1][j]*Pa+dp[i][i+j]*Pb;i,j时加一个a之后会变成i+1,ji,j时加一个b之后会变成i,i+j除此之外的话对于i+j>=k的情况其实是一个几何分布来概括,此时dp[i][j]=i+j+1/p-1#include#include#include#includ