摘要：描述 给定一个数列 $a$， 分成若干段，每段至少有$k$个数， 将每段中的数减少至所有数都相同， 求最小的变化量 题解 易得到状态转移方程 $F_i = \min(F_j + sum_i - sum_j - (i - j ) \times a_(j+1) ) $ $ 0 <= j <= i - k 阅读全文

摘要：题解 转移方程与我的上一篇题解一样 ： $S\times sumC_j + F_j = sumT_i \times sumC_j + F_i - S \times sumC_N$。 分离成：$S\times sumC_j + F_j = sumT_i \times sumC_j + F_i - S 阅读全文

摘要：题解 将费用提前计算可以得到状态转移方程： $F_i = \min(F_j + sumT_i * (sumC_i - sumC_j) + S \times (sumC_N - sumC_j)$ 把方程进行分离， 得到 $S\times sumC_j + F_j = sumT_i \times sum 阅读全文

摘要：题解 真的想不到这题状压的做法。。。听说还有跑的飞快的模拟退火，要是现场做绝对滚粗QAQ。 不考虑深度，先预处理出 $pt_{i, S}$ 表示让一个不属于 集合 $S$ 的 点$i$ 与点集 $S$ 联通的最小代价， 也就是从 $i$ 到 $ j, j \in S$的最小距离。 接着处理$ss_{ 阅读全文

摘要：描述 把一个正数列 $A$分成若干段， 每段之和 不超过 $M$， 并且使得每段数列的最大值的和最小， 求出这个最小值。 题目链接 题解 首先我们可以列出一个$O(n^2)$ 的转移方程 ： $F_i = \min( F_j + \max( A_k ) ) $ $ j < i \&\& j < k 阅读全文

摘要：描述 某位蒟佬要买股票， 他神奇地能够预测接下来 T 天的 每天的股票购买价格 ap, 股票出售价格 bp, 以及某日购买股票的上限 as, 某日出售股票上限 bs， 并且每次股票交 ♂ 易 ( 购买与出售都属于交易 )都需要间隔 W 天，手头股票总数不能超过 maxp 个. 请你想办法赚到最多的钱 阅读全文

摘要：问题描述： 若有干个干草， 分别有各自的宽度， 要求将它们按顺序摆放， 并且每层的宽度不大于 它的下面一层 ， 求最多叠几层 题解： zkw神牛证明了： 底边最短， 层数最高 证明： 传送门 接下来我们就可以根据这个结论进行dp。 前缀和sum， 以及 F[ i ]第 i 个数之后的干草叠起来后， 阅读全文