摘要：
${\color{cyan}{>>Qusetion}}$ 首先看到每个物品(馅饼)有三个属性(时间$t$,位置$p$,价值$v$),容易想到以物品为阶段来$dp$ 令$f[i]$表示到第$i$个物品的最大收益 有$$f[i] = max\left \{ f[j] \right \}+v[i],2*( 阅读全文
摘要：
${\color{cyan}{>>Question}}$ 二维偏序$dp$ 方程很简单 令$f[i]$表示到$i$的方案数 有$$f[i] = \sum f[j],\sum_{k = j+1}^i a[k] \geq 0$$ 写成前缀和的形式便是$$f[i] = \sum f[j],sum[i]-s 阅读全文