随机若干组权值 p1,…,pnp_1,\dots,p_np1,…,pn,然后按照 p1x1+⋯+pnxnp_1x_1+\dots+p_nx_np1x1+⋯+pnxn 排序,然后 x,yx,yx,y 只选前缀和后缀。
这个方法可过,不懂是为什么