POJ 3071 Football 2020年9月24日2020年12月16日 by woshiluo 1 题目大意 给定 2n2^n2n 个整数，从 111 到 2n2^n2n 编号 给定 pi,j(1⩽i⩽n,1⩽j⩽n)p_{i,j}(1\leq i \leq n, 1 \leq j \leq n)pi,j(1⩽i⩽n,1⩽j⩽n) 定义一次操作为 选中 2k2k2k 和 2k+12k+12k+1 ( 0⩽k,k∈Z,2k+1⩽n0 \leq k, k \in Z, 2k+1 \leq n0⩽k,k∈Z,2k+1⩽n ) 其中有 p2k,2k+1p_{2k,2k+1}p2k,2k+1 的概率选中 2k2k2k 其中有 p2k+1,2kp_{2k+1,2k}p2k+1,2k 的概率选中 2k+12k+12k+1 把所有选择的数字组成一个新的数列，大小为 n2\frac{n}{2}2n 显然最后会只剩 111 个数字 问剩哪个数字的概率最大 Continue reading “POJ 3071 Football”