背包思路没问题，但是你看那个询问里面q的范围是一亿十八，我记得那肯定会爆空间的