模拟测试20191108

$T1:合并集合$

断环成链,区间$dp$

 

$T2:climb$

显然如果确定了最终的药那么前面每次一定尽量选$A-B$最大的药

考虑按照$A-B$排序,枚举每一个时间作为答案

那么有两种情况

1,用还没有吃过的药跳出

2,用之前吃过的药跳出

对于第二个情况,设取出的药为$m$,考虑取出一个之前吃过药的影响

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

那么我们就需要判断$m$后面每个点的$ H_{j}-(A_{i}-B_{i})$和$sumlimits_{t=1}^{j}$的大小关系

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

 

$T3:coin$

$SG$函数,还在研究

原文地址:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11824524.html