2021年12月5日
洛谷 P5750 钉子和小球
摘要： 钉子和小球 题意 如图的三角形木板上钉着 \(\dfrac{n(n+1)}{2}\) 个钉子，还有 \((n+1)\) 个格子，钉子均匀分布，其中有一些钉子被拆掉，问最后小球落在 \(m\) 格子的概率为多少？ 分析 概率DP，把格子也看作钉子。 设 \(f(i, j)\) 表示经过 \((i, j 阅读全文
posted @ 2021-12-05 23:18 Horb7 阅读(49) 评论(0) 推荐(0) 编辑