摘要：前置知识 二分，函数的凸/凹性。 对于凹凸性的定义有不同的说法，但这不是关键。 适用范围： 给定一些带有价值的物品，价值可以为负，对物品的选择有一定的限制（尤其是恰好多少个之类的） 求选定物品总价值的最值。 大致思路： 以 例题 做讲解。 首先我们发现如果没有这个恰好白边的限制，很明显直接做最小生成 阅读全文

摘要：写在前面 在本篇开始前，想先说明写这篇博客的初衷和希望达到的效果。 本文开始写于2024.8.23，博主高一开学前，\(dp\)是从初中开始就一直很薄弱的版块，在考试中稍微难一点就做不出来,只能打暴力。但其实正解很好实现，很好得分。 初中时，教练和学长都说\(dp\)就是要多做题才能体悟它，初中来不 阅读全文