2019年3月19日
51nod 1943 联通期望 题解【枚举】【二进制】【概率期望】【DP】
摘要： 集合统计类期望题目。 题目描述 在一片大海上有 $n$ 个岛屿，规划建设 $m$ 座桥，第i座桥的成本为 $z_i$，但由于海怪的存在，第 $i$ 座桥有 $p_i$ 的概率不能建造。 求在让岛屿尽量联通的情况下，期望最小成本为多少。 尽量联通：在对每座桥确定能否建造的情况下，对于任意两个岛屿，如果 阅读全文
posted @ 2019-03-19 17:48 wjyyy 阅读(226) 评论(0) 推荐(0) 编辑