摘要： 题意:哈利波特想去挣快钱。他决定去抢银行，但是他的朋友-赫敏和罗恩觉得他会有p概率被抓住，他们认为他安全，如果他被抓的概率低于p。 分析:设f[i][j]为前i个银行抢劫j元被抓的概率，如果对于当前不抢劫银行的决策，那么f[i][j] = f[i - 1][j]，否则f[i][j] = f[i - 阅读全文

摘要： 题意:你被给予了一个数组，包含n个[0, n]的整数。每一次操作，你可以选择数组中的一个元素替换成这个数组的MEX。例如，如果数组是[0, 2, 2, 1, 4]，你可以选择第二个元素替换成整个数组元素的MEX，数组会变成[0, 3, 2, 1, 4]。\(MEX的定义为不包含这个于这个数组的最小的 阅读全文