Monica

概率与期望DP，一直都不会啊，感觉好难完全没法思考…期望题一般是逆推，当然也有一些是顺推，然而现在我只做过一些水得很的期望题，好菜啊…UVa 11021 麻球繁衍 蓝书p140题解：现在有k只麻球，每只麻球都只能活一天，但是可能会在死前爆出0到n-1值麻球，几率分别为p0,p1,p2...pn−1p_0,p_1,p_2...p_{n-1}，求m天后所有麻球都死了的概率，因为每只麻球是独立的，这只麻球