模擬測試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$函數，還在研究