
斜率dp
一条很咸的鱼
这个作者很懒,什么都没留下…
展开
-
单调队列dp
P3084 [USACO13OPEN]照片Photo 农夫约翰决定给站在一条线上的N(1 <= N <= 200,000)头奶牛制作一张全家福照片,N头奶牛编号1到N。 于是约翰拍摄了M(1 <= M <= 100,000)张照片,每张照片都覆盖了连续一段奶牛:第i张照片中包含了编号a_i 到 b_i的奶牛。但是这些照片不一定把每一只奶牛都拍了进去。 在拍完照片后,约翰发现...原创 2019-10-24 22:27:38 · 215 阅读 · 0 评论 -
斜率dp(模板)
HUD-3507 Zero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will certainly wear and...原创 2019-10-18 11:53:53 · 141 阅读 · 0 评论