摘要: 题目链接: "走这里" 题目分析: 思路源于题解第一篇 首先考虑此题若没有 不允许两个相同的数配对 这一条件,则好办很多,直接分别排序后一一配对即可。 然后考虑有这一条件的情况: 注意到有 $Ai$不相同,$Bi$也各不相同 的条件,即如果当前匹配的两个数是相同的,那么调整其中一个数为其相邻的两个数 阅读全文
posted @ 2019-04-20 12:05 kma_093 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子,理论上得到$1$到$6$的概率都是$1/6$。 有骰子一颗,连续投掷$n$次,问点数总和大于等于$X$的概率是多少? 题目分析: 概率$DP$入门,由于是第一次做这类题,记录一下。 首先概率题的主要思路: $概率 = 合法方案数 / 阅读全文
posted @ 2019-04-20 09:59 kma_093 阅读(148) 评论(0) 推荐(0) 编辑