交上去直接抱灵，dp的时候求$f(i)$小于等于钱数i时最大钱数，然后询问的时候看手表价格a如果满足$f(a)=a$那么可以，否则不行，多重背包用的二进制划分