DP-决策单调性
gmh77
这个作者很懒,什么都没留下…
展开
-
jzoj5976. 【清华2019冬令营模拟12.15】打怪兽(决策单调dp)
题目描述 Description Input Output Sample Input 4 3 1 0 2 Sample Output 5 4 3 1 Data Constraint 20% 暴力不解释 50% 首先如果只在一个位置加护甲,则造成的影响显然是一个阶梯状的块 那么有一个很显然的性质: 两个块之间不会相邻 ...原创 2018-12-21 18:59:37 · 384 阅读 · 0 评论 -
从一道题来看如何分析斜率优化DP
一生之敌斜率优化 前言 斜率优化是1D1D的特殊形式,因为可以直接求出失效时间所以不需要二分 关于斜率优化的维护内容不细讲自行百度,这里主要讲解题过程 例题1 jzoj1116. T_OY Description 8月P教授要去看奥运,但是他割舍不下自己的一大堆智力玩具。于是,他决定把所有玩具都运到北京去。P教授使用自己的物体维数压缩器ODZ(Object Dimension Zipper)来给玩...原创 2019-04-10 21:30:47 · 209 阅读 · 0 评论