网站首页 站内搜索

搜索结果

查询Tags标签: 钉子,共有 2条记录
  • 洛谷 P5750 钉子和小球

    钉子和小球 题意 如图的三角形木板上钉着 \(\dfrac{n(n+1)}{2}\) 个钉子,还有 \((n+1)\) 个格子,钉子均匀分布,其中有一些钉子被拆掉,问最后小球落在 \(m\) 格子的概率为多少?分析 概率DP,把格子也看作钉子。 设 \(f(i, j)\) 表示经过 \((i, j)\) 位置的所有路径数量…

    2021/12/5 23:46:41 人评论 次浏览
  • 洛谷 P5750 钉子和小球

    钉子和小球 题意 如图的三角形木板上钉着 \(\dfrac{n(n+1)}{2}\) 个钉子,还有 \((n+1)\) 个格子,钉子均匀分布,其中有一些钉子被拆掉,问最后小球落在 \(m\) 格子的概率为多少?分析 概率DP,把格子也看作钉子。 设 \(f(i, j)\) 表示经过 \((i, j)\) 位置的所有路径数量…

    2021/12/5 23:46:41 人评论 次浏览
扫一扫关注最新编程教程