Loading...
简单的背包问题+结论证明引入考虑一个问题:一个集合中有 $n$ 个物品,每个物品有一个价值(可能为负),请你取出 $m$ 个物品,并且使价值之和最大。这种...
前言本文宗旨解释一下斜率优化本质问题,而不是表面上的讲解一个模板,本文可以作为一个较为权威的资料参考学习,但不建议直接使用本材料第一次学习斜率优化,这样只是知识的灌输,而没有思考。前置知识DP平面直角坐标系直线解析式凸包递增指的是,对于一个序列任 $S$ 有: $s_i,s_j\forall S \cup i < j,s_i \leq s_j$ ;同理定义递减 $s_i,s_j\for...
P3195 [HNOI2008]玩具装箱模板题。斜率递增,X递增,min/维护上凸壳,单调队列即可。P5017 [NOIP2018 普及组] 摆渡车推式子...
前言想必大家看到我的博客,但是你们觉得这个主题好看吗?想不想知道我用的是什么博客、什么主题还有插件吗下面我会一一介绍博客程序使用的是Typecho关于主题主题用的是handsome这个主题简洁而且支持pjax主题设置不知道你们注意到了吗当网页失去焦点时上面的标题会变这是用自定义js做的,当然别的主题也应该可以自定义jsvar OriginTitile=document.title;var t...