HDU 5245 Joyful 【期望概率】
传送门
// 题意: 一个n*m的地图, 等可能的选择其中两块, 围成的矩形涂上颜色, 问最后有多少块被涂上了颜色, 也就是问期望. 四舍五入.(先吐槽一波: 我的概率是真的菜… 这道题比赛的时候就是没做出来……..)
思路: 既然是期望题, 我们首先要联系概率, 那么对于一个点它一次被涂上的概率是p , 那么不被涂的概率就是1-p, 那么k次没有被涂的概率就是(1-p)^k, (因为这个是
原创
2018-03-19 18:58:28 ·
260 阅读 ·
0 评论