BZOJ1778

【BZOJ1778】[Usaco2010 Hol]Dotp 驱逐猪猡【概率DP】【高斯消元】

【题目链接】竟然被卡eps。设xu为到达u点没有爆炸的概率。方程为xu-(1-p/q)∑xv/du[v]=[u=1]。高斯消元一发就好了。答案要乘p/q。/*FootprintsInTheBloodSoakedSnow*/ #include #include #include usingnamespacestd; typedeflongdoubleLD; constintmaxn=305,m
BraketBN·2016-03-28 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他