专栏文章
题解:P14335 [JOI2020 预选赛 R2] 海报 / Poster
P14335题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mingddxw
- 此快照首次捕获于
- 2025/12/02 01:58 3 个月前
- 此快照最后确认于
- 2025/12/02 01:58 3 个月前
我们枚举逆时针旋转多少次(),旋转的次数为逆时针旋转次数与顺时针旋转次数取最小值。然后,对于每一种旋转,扫描旋转后的海报 和 有多少地方有差异。把两个值加起来最后对于所有值取 就做完了。时间复杂度 。
简单证明一下
显然,如果我们在修改之后再旋转一遍,与直接旋转再修改等价,所以我们先旋转,然后找差异是正确的。
实现是容易的。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...