摘要：>传送门< 题意 $n$个宽度为$w_{i}$,高为$h_{i}$ 的 木块，要求分成$k$组，对于每组内的所有木块，高度都变为组内最低木块的高度，宽度保持不变，求变化的最小面积。 分析 由于$dp$状态定义不同写法也不同，这里给出一种解法 高度比较高的木块为迁就高度比较低的(为了$dp$方程及其优 阅读全文

摘要：前言 纪念一下我做的第二道斜率优化$dp$题，终于自己能把代码敲出来了，然而有很智障的$bug$，把$i$写成$q[i]$，找了半天QAQ。然后写$dp$公式并优化的能力稍微强了一点(自我感觉良好)，对于斜率优化$dp$"去尾"的操作理解更深刻了 描述 $1∼N$号工厂，第$i$个工厂有$P_{i} 阅读全文

摘要：前言 这是我写的第一道$dp$斜率优化的题目，$dp$一直都很菜，而且咖啡鸡都说了这是基础的东西，然而看别人对$dp$斜率优化一大堆公式又看不懂就老老实实做几道题目，这个比较实在 描述 给出$n$和$l$.有$n$个玩具，第$i$个玩具的长度是$c[i]$，要求将玩具分成若干段，从$i$到$j$分为 阅读全文