摘要：
玩具装箱 dp + 斜率优化 $dp[i]$ 表示前 $i$ 个物品的最小代价，$pre[i]$ 代表前 $i$ 个物品的长度前缀和 设 $x = pre[i] - pre[j] + i - j - 1 - L$，容易看出状态转移方程： $$ dp[i] = \min_{j=1}^{i-1}(dp[ 阅读全文
摘要：
股票交易 $dp$ + 单调队列优化 题目要求只能从第 $w- i - 1$ 天买入或卖出 $dp[i][j]$ 表示在第 $i$ 天且当天持有 $j$ 股的最大利润 有三种状态转移方式： 不买也不卖 $$ dp[i][j] = dp[i-1][j] $$ 从第 $w - 1 - i$ 天买入 $$ 阅读全文