zoukankan      html  css  js  c++  java
  • 模拟测试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$函数,还在研究

  • 相关阅读:
    作业16
    递归函数
    三元表达式与生成式
    迭代器与生成器
    作业15
    装饰器
    作业14
    string的入门与进阶
    修理牧场(优先队列)
    旅游规划
  • 原文地址:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11824524.html
Copyright © 2011-2022 走看看