摘要：
【算法】期望DP 【题解】其实把状态表示出来就是很简单的期望DP。 f[i][j]表示i张红牌，j张黑牌的期望。 i=0时，f[0][j]=0。 j=0时，f[i][0]=i。 f[i][j]=max(0,i/(i+j)*(f[i-1][j]+1)+j/(i+j)*(f[i][j-1]-1))。 直 阅读全文
摘要：
【算法】树型DP+期望DP 【题意】一棵树上每个点均有直接充电概率qi%，每条边有导电概率pi%，问期望有多少结点处于充电状态？ 【题解】引用自：【BZOJ3566】【SHOI2014】概率充电器 树形DP 概率DP by 空灰冰魂 最大的难点在于计算每个点充电期望时，两个节点各自的期望都会影响对方 阅读全文