如果你的代码里有这一段东西：

sum*(1<<cnt)>=w

一定要改成这个：

sum*(1ll<<cnt)>=w

因为会爆int