本文探讨了一道源自腾讯编程马拉松的大水题，通过深入解析问题，利用概率理论解决实际问题。文章阐述了如何从数学角度出发，通过反向思考简化复杂情况，最终求解出正确答案。同时，作者分享了自己面对难题时的困惑与成长，鼓励读者在编程与数学的世界中不断探索与实践。
http://acm.hdu.edu.cn/showproblem.php?pid=4503
中文题面，腾讯编程马拉松的一个大水题，，同时不得不感叹自己数学屎一样的水平。。
总之一句话，正难则反。三个人关系不相同，则有一对好朋友和一个落单的。考虑每个人，从剩余的人中选一个好友和一个陌生人，求和。然后比如i和j是好友，i会选j一次，j会选i一次，所以和除以二去重，就得到了不满足题意的情况数，然后正面概率get。。
这么简单的一道概率题都想不出来。。我已经是无可救药了。。
hdu4503 湫湫系列故事——植树节
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
