随笔分类 - 数学
身为一个数论选手,怎么会没有数学专题纳
摘要:题目链接 题意: 题目大意:36张牌分成9堆,每堆4张牌,你每次可以任取两堆顶部的牌,但这两张牌点数必须相同。求把所有的牌都拿走的概率。 思路: 可以用dfs的方法模拟抽牌过程。我们定义状态为“每堆牌剩余数量的集合”,由于重复状态较多,而且总状态数较少(\(5^9\)),所以可以用dp的思想,记忆化
阅读全文
摘要:题目链接 内网能进 题意: 一把手枪,里面是环形子弹,一共n个弹位,'0'表示弹位上没有子弹,'1'表示弹位上有子弹.你在打出一个空枪后,希望下一枪也是空枪,你有两种选择: 继续开下一枪,也就是下一个位置 转动弹位.开枪 分析: 继续开下一枪是一个条件概率,事件A表示"00"(开一枪为空下一枪也是空
阅读全文