题解 ATabc334F Christmas Present 2

小蒟蒻想不出 $O(n)$ 的解法，来交一发二维 dp 加优化的题解。Problem圣诞老人要按顺序给 $n$ 个人送礼物，每个人（包括它自己）家都有一个坐标，而圣诞老人手上最多只能拿 $k$ 个礼物（这就意味着他可能要在送完某些人之后回家补充礼物），求他给所有人送完礼物再回到自己家所需要走的最短距离。Solution考虑 $dp_{i, j}$ 表示当前已经送完了前 $i$ 个人的礼物，（...