Luogu 3188 给你 nnn 颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过 WWW，且总价值最大，并输出最大的总价值。 1≤n≤1001\le n \le 1001≤n≤100，1≤W,wi,vi≤2301\le W,w_i,v_i \le 2^{30}1≤W,wi,vi≤230。 保证每个 wiw_iwi 能写成 a×2b (a,b∈N)a \times 2^b\space (a,b \in \mathbb N)a×2b (a,b∈N) 的形式，a≤10a \leq 10a≤10 , b≤30b \leq 30b≤30，且答案不超过 2302^{
