题解：P14335 [JOI2020 预选赛 R2] 海报 / Poster

· · 题解

我们枚举逆时针旋转多少次（0\sim 3），旋转的次数为逆时针旋转次数与顺时针旋转次数取最小值。然后，对于每一种旋转，扫描旋转后的海报 S' 和 T 有多少地方有差异。把两个值加起来最后对于所有值取 \min 就做完了。时间复杂度 O(n^2)。

:::success[简单证明一下] 显然，如果我们在修改之后再旋转一遍，与直接旋转再修改等价，所以我们先旋转，然后找差异是正确的。 :::

实现是容易的。