GameRelics首先猜一下(在\(x\lec_i\)的条件下)，应该先抽奖，后剩下的全买考虑已经拥有了\(k\)个圣物，再又有一个圣物的期望代价为\(E(X)=\frac{n-k}{n}x+\frac{k}{n}(E(X)+\frac{x}{2})\)\(E(X)=x(1+\frac{k}{2(n-k)})\)随着随机选择，设还剩\(k\)个圣物没有，其代价和为