摘要:
"题目" 啊,不难发现我们要做的就是对于每一个$i$找到一个$j$使得$a_j+\sqrt{|i j|}$最大 不失一般性的只讨论$ji$的情况我们完全可以将序列翻转再来一遍 不难发现存在决策单调性,因为$f(x)=\sqrt{x}$的导数是$f'(x)=\frac{1}{\sqrt{2x}}$,这 阅读全文
摘要:
"题目" 注意到$c_i\leq 300$我们显然可以利用$c_i$来搞事情 一个自然的想法是我们根据$c_i$进行分组,每一个组内物品体积都是一样的,所以按照价值从大到小排序,变成了多个物品,于是我们把问题转化成了一个分组背包问题 于是我们有这样的一个$dp$,$dp_{i,j}=\max dp_ 阅读全文
摘要:
"题目" 为了证明我学过李超树,我还是来写这篇博客吧 李超树支持区间插入一条直线,询问区间或单点的最大值,主要运用了标记永久化的思想 对于线段树上每一个节点维护一个标记,记录在这个区间中点$mid$上值最大的直线 对于插入操作,如果我们插入的直线在$mid$上值更大,我们就把要插入的直线和标记直线s 阅读全文