摘要：
这题和在我长郡考试时的一道题思路差不多...考虑折半搜索，预处理左半边选的方案所产生的数量差值$x$以及价值差值$y$，把$y$扔到下标为$x$的set里面，然后在搜索右半边，每搜出一个状态，设他的数量差值为$a$，价值差值$b$，根据题意，要满足数量差值小于1，就要找左半边的状态来互补一下，很显然 阅读全文
摘要：
$\sum_{i include include include include include using namespace std; typedef long long ll; const int maxn=1e6+100; struct SA{ int sa[maxn],tp[maxn],r 阅读全文