LOJ6254 最优卡组 堆模拟搜索

想不出来设计的状态是啥，补题的时候偷看了CQZW的博客
这里的状态是一个$(val,x,y,z)$表示当前的和为$val$，并且已经固定选了前面$x$个，第$x$个已经选了第$y$个（对于每个卡包都从大到小排序），后面的卡包都是选第一张，此时是从$z$状态转移过来的
那么转移有三种
第一种是如果$y<num[x]$，那么我们还可以继续往后选这一个卡包的下一张卡
第二种是如果此时不是最后一个卡包，把么可以开下一个卡包，变成选下一个卡包的第二张
第三种是如果此时是从第二种转移过来的，那么我们还可以撤销第二种刚刚选的那个卡包的第二张，让那个卡包变回第一张，同时我们选下一个卡包的第二张。
注意我们还需要对卡包排序，按照最大值减去次大值的顺序，这样可以保证往下转移的状态是从大到小搜出来的。

#include <bits/stdc++.h>

using namespace std;

int const N = 100005;

using ll = long long;

vector<int> a[N];
int p[N];