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