闲话

自我感觉数据小的题就是乱搞，数据大的就是找规律...

练题

比较水，cf 1500的评分。

昨晚遗留的问题了...

这总是要找性质的，因为只能删掉一个字符，那么我们可以先尝试去寻找一些必须要删掉的位置，若这总位置出现了两个，那么固然无解 $\to 0$ ，假设找到了唯一需要删除的位置为 $x$ ，可以发现可以删的位置 $y$ 肯定在其左右，且满足 $x = y$ ，溜了。

也比较水，由于 $n \leq 50$ 范围很小，暴力求任意两个字符串是否存在误解情况，再 dp 转移即可。

需要对原字符串数组进行排序，因为 dp 须存在后效性。

一眼扫到数据范围，几个都很小，直接考虑 dp，定义 $f_{i}$ 表示到第 $i$ 天是运输总成本最小值。

可以尝试枚举从第 $i$ 天到第 $j$ 天时用同一条路径，这样明显这几天的不能卸货的码头都不能通过，可以直接在不通过这些点的图上跑上个最短路，记录到 $c o s t_{i, j}$ 中。

那么转移方程很简单了：

f_{i} = max f_{i}, f_{j - 1} + c o s t_{i, j} \times (i - j + 1) + k

初始化时 $f_{i}$ 的值不宜太大，就像赋 $1 \times 10^{18}$ 会报 long long，因为 $(i - j + 1)$ 最大可以到 $n$ ，一相乘就可能达到 $1 \times 10^{20}$ 。