SOJ 4481 学院杯辩论赛(概率dp)

题意: $N\le 7,给定2^N个队伍进行N轮比赛$$每轮比赛将所遇剩余队伍编号排序,第一小的队伍和第二小的比,第三小的和第四小的比,以此类推$$N轮比赛后剩余一支队伍,问哪只队伍获胜概率最大,输出编号$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016

HDU 4649 Professor Tian(概率dp)

题意: $N\le 200个运算符的式子,给定每个运算符和数字A_i\le 2^{20}$$但是它俩有可能一起消失,消失的概率是p_i$$问算式的期望是多少$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016