2025年10月18日
题解：P14244 [CCPC 2024 Shandong I] 阻止城堡
摘要： 更差的阅读体验 注意到，增加一个障碍物至少可以减少一对互相攻击的车，最多减少两对互相攻击的车。 考虑两对车什么时候可以同时消除，当且仅当两对车的连线有交。所以可以转换成一个二分图匹配的模型，具体地，每个左部点是每一对横坐标相同的可以相互攻击的车，右部点是每一对纵坐标相同可以相互攻击的车。如果一对车可 阅读全文
posted @ 2025-10-18 15:10 dyc2022 阅读(8) 评论(0) 推荐(0)
/* 设置动态特效 */ /* 设置文章评论功能 */ 返回顶端 levels of contents