摘要：
思路: 思路 暴力枚举每一个点,暴力做 时间会超 观察发现: 每一个所找的空白点,一定是紧紧挨着红色的点, 于是把 这些空白点入队, 然后利用bfs, 即可搞出来 空间用map优化即可. 阅读全文
posted @ 2022-10-25 11:40
VxiaohuanV
阅读(21)
评论(0)
推荐(0)
摘要：
题意: 思路: 是图论, 看给出的信息能不能构成一些特殊的图 本题就是 不相交的环, 每次拆分可以变成 不相交的环+ 链 环的匹配就是 点数/2, 链也是 点数/2(向下取整) 要求很多个区间贡献问题: 利用每一个元素对区间的贡献. 枚举每一个环, 然后把环才成所有的链, 对于每一个链分别处理. 阅读全文
posted @ 2022-10-25 11:34
VxiaohuanV
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号