zoukankan      html  css  js  c++  java
  • CSP-S 模拟(b)

    达成成就:

                  人生第一次AK!

        

    T1

      最优情况是让更多的人多参加战斗,那么战斗后留下人越多越优,按b-a排序即可

    T2

      能切掉完全是由于之前文化课学得好划艇的时候非常详细的推过

    T3

      DPn^2预处理,g[l][r]为l~r为回文串,sum[j]记录该点向后一直到i点的以j为左端点的回文串的数量

    ,f[l][r]为l,r之间的回文串的数量,显然可以正着枚举i,倒着枚举j,f[j][i]=f[j+1][i]+sum[j]+g[j][i]

    ,同时有g[j][i]更新sum[j],最后O(1)查询

     

  • 相关阅读:
    python爬虫
    RMQ算法
    组合数
    水池数目
    jQuery 拼接事件
    ORACLE
    day 75
    day74 vue框架
    day73 vue框架
    day 72 vue框架
  • 原文地址:https://www.cnblogs.com/heoitys/p/11616230.html
Copyright © 2011-2022 走看看