摘要：
考虑区间 $dp$，我们只考虑那些涉及到新墙的步骤，所以先将所有墙和起点终点离散化，设 $dp_{l,r,x}$ 表示当前已经探索过 $[l,r]$，目前的人在最左端/最右端。 然后我们进行转移，一种转移是在当前方向转移，一种转移是往相反方向转移，转移代价都是目标和当前位置的差。 我们发现，$[l, 阅读全文
摘要：
#### LOJ2966 考虑区间 $dp$，$dp_{l,r,p}$ 表示当前区间 $[l,r]$，删到只剩下 $p$ 个相同的数。$f_{l,r}$ 表示将区间 $[l,r]$ 删空的代价。 考虑转移，我们先枚举 $dp_{l,r,p}$ 由 $[l,x]$ 转移来，那么一定是 $p-1$ 个， 阅读全文
该文被密码保护。 阅读全文