摘要：这题和在我长郡考试时的一道题思路差不多...考虑折半搜索，预处理左半边选的方案所产生的数量差值$x$以及价值差值$y$，把$y$扔到下标为$x$的set里面，然后在搜索右半边，每搜出一个状态，设他的数量差值为$a$，价值差值$b$，根据题意，要满足数量差值小于1，就要找左半边的状态来互补一下，很显然 阅读全文