VSEJGFB的博客

题目描述 传送门哎…开三个队列，可证单调性，我怎么就想不到呢QWQ. 代码#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<cctype> #include<climits> #define INF INT_MAX-1 using namespace

题目描述 蓝书上的例题，我重新推导一遍。 设d(i)d(i)表示捡完前ii个垃圾需要走的最短距离。 d(i)=min{d(j)+dist0(j+1)+dist(j+1,i)+dist0(i) | w(j+1,i)<=c}d(i)=min\{d(j)+dist0(j+1)+dist(j+1,i)+dist0(i)\ |\ w(j+1,i)<=c\} 其中: dist0(i)dist0(i)

题目描述 传送门 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将第i

题目描述 传送门 L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成品Pi件，

题目描述 因为是从别人博客里斜率优化分类一栏找的题目，所以…这题被我秒了。显然先预处理前缀和s(i)=∑ik=1xis(i)=\sum_{k=1}^ix_i 设d(i)d(i)为将前ii个士兵分组的最大修正后战斗力。 d(i)===max{ d(j)+a(s(i)−s(j))2+b(s(i)−s(j))+c }max{ d(j)+a×s(i)2−2a×s(i)s(j)+a×s(j)2+b×s(