B Boxes https://ac.nowcoder.com/acm/contest/11256/B 思路：只要使用一次hints，以后的每一步都可以知道剩下多少个黑球，所以最少花费有两种情况。 一、全部盒子开一遍 二、先用一次hints，再从小到大开盒子。注意到，每开一个盒子都有一定概率直接结束（后面全都是白球或全都是黑球） 那就借样例2来模拟一下期望          前缀和分别是       一.先排个序，再预处理出前缀和数组， 即为第一种情况 二.1.先花费 2.思考一下，一个盒子都不...