DestinHistoire

摘要： 题目描述 桌面上有 \(R\) 张红牌和 \(B\) 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到 $1$ 美元，黑牌则付出 $1$ 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱（$0\leq R,B\leq 5000$）。 分析 设 \(dp[i][j]\) 为选了 阅读全文

摘要： 题目描述 对于扑克牌的一次洗牌是这样定义的，将一叠 \(n\)（\(n\) 为偶数）张扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一叠的第三张 \(\cdots\) 如此交替直到所有的牌取完。 如果对一叠 $ 阅读全文

摘要： 题目描述 有一个长为 \(m\) 的序列 \(a\)，\(\forall i\in[1,m],a_i\in [1,n]\)，有 \(k\) 个限制条件，每个限制条件规定某个 $a_x $ 不能取 \(y\) 这个值，定义一个序列的积为该序列所有元素的乘积，求出所有可能的序列的积的和。 数据范围：\( 阅读全文