摘要：
来源 B - Boxes（思维） 最多只需问一次。开箱顺序一定是根据代价从小到大开的。当你开箱到某个位置i，i之后的球都是同色，那么你一定能知道剩余球的情况，可以提前结束。因此答案就是 $\sum\limits_{i< n}({\rm P(位置i之后都同色)}\times cost_i)$。 阅读全文
摘要：
来源 B - Sample Game（dp） $dp_i$代表在位置$i$时还有多少步结束的期望值。 因为期望具有线性性，根据下一个位置$j$，有两种情况： \(j<i\)，说明下一步就结束了，有$dp_i=p_i \times 1$ $j>=i$，则说明还有$dp_j$步才能结束，有$dp_ 阅读全文
摘要：
来源 C - Minimum grid（最大匹配） 想要代价最小，填的数当然是越少越好。对于一个位置，如果它所在的行和列的最大值为x，那么这个位置填x是最优的。如果填的数比x大，矛盾；如果比x小，相当于没填，白白浪费一个位置。 将数组b、c的数称为限定数，那么对于每个x，它有n'个行限定数，m'个列 阅读全文