题目大意:给定一个 W∗H 的矩阵, k
BZOJ 2969 矩形粉刷 期望
最新推荐文章于 2024-03-31 13:57:52 发布
博客介绍了BZOJ 2969题目的解决思路,即如何计算在W*H矩阵中,经过k次粉刷操作后,格子被涂到的期望数量。通过分析,得出每个格子被粉刷的期望概率为p,其在k次操作后被刷到的概率为1-(1-p)^k。然而,博主在实现过程中遇到了效率问题,代码运行速度较慢。
摘要由CSDN通过智能技术生成