专栏文章

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

P14335题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mingddxw
此快照首次捕获于
2025/12/02 01:58
3 个月前
此快照最后确认于
2025/12/02 01:58
3 个月前
查看原文
我们枚举逆时针旋转多少次(030\sim 3),旋转的次数为逆时针旋转次数与顺时针旋转次数取最小值。然后,对于每一种旋转,扫描旋转后的海报 SS'TT 有多少地方有差异。把两个值加起来最后对于所有值取 min\min 就做完了。时间复杂度 O(n2)O(n^2)
简单证明一下
显然,如果我们在修改之后再旋转一遍,与直接旋转再修改等价,所以我们先旋转,然后找差异是正确的。
实现是容易的。

评论

0 条评论,欢迎与作者交流。

正在加载评论...