模拟测试20191109
Posted mikufun-hzoi-cpp
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模拟测试20191109相关的知识，希望对你有一定的参考价值。
$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$函数，还在研究
以上是关于模拟测试20191109的主要内容，如果未能解决你的问题，请参考以下文章