翻译有误
查看原帖
翻译有误
120911
Lynkcat楼主2021/9/28 10:33

关于代价的定义完全错误。害得我对着错误的题意写了一个多小时才发现错误。

原题的意思是如果两个点移动到了同一个点他们可以合并到一起移动,翻译里完全没有体现这一点。

建议修改成

数轴上有 $n$ 个整点,你可以进行若干次操作,每次操作可以将一个点向左移动一个单位或向右移动一个单位,代价为 $1$,若两个点在某个时候在同一个位置,他们可以合并成同一个点。

定义 $f$ 为需要的最小的代价使得数轴上只剩下不超过 $2$ 个点。

接下来 $q$ 次询问,每次删除或者插入一个点,在第一次询问前,以及每一次询问后回答 $f$ 的值。
2021/9/28 10:33
加载中...