MZOJ
概率dp
f [ i ] [ j ] f[i][j] f[i][j]表示一个点被刷了 i i i次最后为 j j j的颜色的概率
转移方程式
f [ i + 1 ] [ j ] + = f [ i ] [ j ] ∗ 0.5      f[i+1][j]+=f[i][j]*0.5\;\; f[i+1][j]+=f[i][j]∗0.5应为 i i i在第 i + 1 i+1 i+
概率dp
f [ i ] [ j ] f[i][j] f[i][j]表示一个点被刷了 i i i次最后为 j j j的颜色的概率
转移方程式
f [ i + 1 ] [ j ] + = f [ i ] [ j ] ∗ 0.5      f[i+1][j]+=f[i][j]*0.5\;\; f[i+1][j]+=f[i][j]∗0.5应为 i i i在第 i + 1 i+1 i+