摘要：P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n×m 的矩阵，矩阵中的每个元素 ai,j 均为非负整数。游戏规则如下： 每次取数时须从每行各取走一个元素，共 n 个。经过 m 次后取完矩阵内所有元素； 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取 阅读全文

摘要：Description ​ 有一棵树，每个点有一个权值，找到一个权值最大的"乙烷"模型。 ​ "乙烷"模型是指： ​ 其中黑点表示可以有0个或多个点。 Sample Input 8 1 1 1 1 1 1 1 1 //点权 1 2 //建树 1 3 1 4 1 5 2 6 2 7 2 8 Sampl 阅读全文

摘要： 阅读全文

摘要：期望概率DP 1419: Red is good ​ Description ​ 桌面上有$R$张红牌和$B$张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 ​ Input ​ 一行输入两个数$R,B$,其 阅读全文