【总结】ABC219题解报告
E - Moat
题意:求能包含所有村庄的形状为 多边形 的栅栏数量。
思路一 . 直接暴力枚举栅栏的最终状态,用并查集维护连通性,对于内部有空洞的情况搜索一发即可。
首先这道题码量比较大,其次很难想到暴力枚举 (第一感是状压 qwq),还有就是这个 多边形 的限制比较多,容易算错情况。总而言之这是一道比较综合的题。放在 E 确实比较坑。
G - Propagation
比较套路的分块题。
维护三个标记:
- 这个点对相邻点的修改标记
- 这个点的真实数字
- 这个点当前处理完的最后一个标记的编号
时间复杂度 O ( q m ) O(q\sqrt{m}) O(qm) 。
F - Cleaning Robot
这题很神啊。
__EOF__

本文作者:仰望星空的蚂蚁
本文链接:https://www.cnblogs.com/cqbzly/p/17530243.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
本文链接:https://www.cnblogs.com/cqbzly/p/17530243.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步