RainAir's Blog
  • Activity Calendar

    Loading...

    Radar Chart

    Loading...

    Release Chart

    Loading...

    Classification Chart

    Loading...

    Tag Chart

    Loading...

  • New thing
    New thing
RainAir
  • Good afternoon, it 's time to take a nap

  • Navigation
  • Home
  • 归档
  • 关于
  • Links
  • 留言板
  • ROJ
Admin
Post
Comment

Articles under the label of 数位 dp

  1. Home
  2. 数位 dp

20联赛集训day11 题解

A据说是抄重了。。B首先肯定二分答案,设二分的答案为 $x$,最终的权值是 $B$,设一对相邻的点为 $(i,j),(k,l)$,那么一定要满足 $|B_{i,j}-B_{k,l}| \leq x$。可以把绝对值拆开,于是就是 $B_{i,j}-B_{k,l} \leq x$,也就是 $B_{k,l} \geq B_{i,j}-x$(因为这个题要增加,所以我们就搞出下界)显然的贪心是让每个点...

  • RainAir
  • October 26, 2020
  • No comments
    • Popular articles
    • Latest comments
    • Random articles
    Popular articles
    • SDOI2020 退役记

      浏览次数: 5765
    • NOI2021 退役记

      浏览次数: 5511
    • 点双连通分量 & 圆方树学习笔记

      浏览次数: 3807
    • CSP2019 游记

      浏览次数: 3241
    • 最大权闭合子图

      浏览次数: 2874
    Latest comments
    • Tnuzy_plzro
      Orz
    • taozhiming
      /se,今天就要学这个了,可惜当时没给我们讲/kk
    • tyf
      orz wyh怀念当时一起打OI的日子。。当时真的快乐啊CSP...
    • tzm
      Orz
    • 杨洋
      恭喜!
    Random articles
    • 「JZOJ6284」玩具

      浏览次数: 810
    • 2018 EC Final B Mysterious … Host

      浏览次数: 1226
    • CF 1389 题解

      浏览次数: 620
    • Timus2157 Skydiving

      浏览次数: 372
    • 后缀自动机学习笔记

      浏览次数: 1163
    Blog Info
    • 299Posts Num
    • 165Comments Num
    • 5 Y 141 DOperating Days
    • 11 Mouths AgoLast activity
    广告

    N O I 2 0 2 1 倒 计 时

    -- 天 -- 时 -- 分 -- 秒
    Tag cloud
    数位 dp 动态规划 计数 构造 线段树 网络流 数论 贪心 二分图 二分答案 数学 最短路 字符串 计算几何 多项式 平衡树 树状数组 树链剖分 拓扑排序 LCT 分块 容斥 Counting 数据结构 adhoc LCA 博弈论 最小生成树 强连通分量 数学期望
    Article Directory
    Powered by Typecho | Theme by handsome © 2023 Copyright | 鲁ICP备18045443号-1