洛谷P3958 奶酪

判断两圆是否相切/相交 d表示圆心间距

r1+r2>d 相交

r1+r2=d 相切

r1+r2<d 相离

把相交相切的圆所在的集合合并

假设现在有n个事件，每个事件发生的概率为pi，每个事件发生后的收益（代价）为vi

期望收益（代价）E=sigma( pi*vi )

posted @ 2018-10-21 09:13  ShineEternal  阅读(136)  评论(0)  编辑  收藏  举报