模拟测试20191108

$T1：合并集合$

断环成链，区间$dp$

 

$T2：climb$

显然若是肯定了最终的药那么前面每次必定尽可能选$A-B$最大的药

考虑按照$A-B$排序，枚举每个时间做为答案

那么有两种状况

1，用尚未吃过的药跳出

2，用以前吃过的药跳出

对于第二个状况，设取出的药为$m$，考虑取出一个以前吃过药的影响

显然会使$m$后面的药总体左移

那么咱们就须要判断$m$后面每一个点的$ H_{j}-(A_{i}-B_{i})$和$\sum\limits_{t=1}^{j}$的大小关系

那么用随便一个数据结构维护$H_{j}-\sum\limits_{t=1}^{j}$的最小值就好了

 

$T3：coin$

$SG$函数，还在研究