
优化
asdkjc
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[CodeForces 372C] Watching Fireworks is Fun (DP+单调队列优化)
题面 大意 在一条街道上有nnn个位置分别为111~nnn,有mmm个烟花,给出每个烟花的位置aia_iai和燃放的时间tit_iti,以及bib_ibi值,当烟花燃放时,你在街道的x(1=<x<=n)x(1=<x<=n)x(1=<x<=n)位置上获得的快乐值为bib_ibi-∣ai−x∣\vert a_i-x\vert∣...原创 2019-08-09 17:30:56 · 218 阅读 · 0 评论 -
[HNOI2008]玩具装箱toy(DP+斜率优化)
题面 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N1...N1...N的N件玩具,第i件玩具经过压缩后变成一维长度为CiC_iCi.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填...原创 2019-08-14 17:18:22 · 208 阅读 · 0 评论 -
[BZOJ 4518][Sdoi2016]征途(DP+斜率优化)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4518 题面 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用mmm天到达T地。除第mmm天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近,所以他希望每一天...原创 2019-08-15 17:04:07 · 183 阅读 · 0 评论 -
[NOI2005]瑰丽华尔兹(DP+单调队列优化)
题目来源:https://www.lydsy.com/JudgeOnline/problem.php?id=1499 Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。 ...原创 2019-08-12 17:09:44 · 236 阅读 · 0 评论