![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
补题
文章平均质量分 75
yangmiemie_buhui
这个作者很懒,什么都没留下…
展开
-
SDUT 2023 summer team contest(for 22) - 14 ADEGHK
连接起来的,我们可以假设一个点是1或者-1,对剩下的所有点遍历两边,求出所需要建立服务区的最小值(因为要么建服务区,要么不建,是相对的,所以染色成-1和染色成1最终形成的-1和1的数量一定是相对的,知道一个就知道另一个情况的,所以直接取ab最小值即可)先sort以下 再把所有相邻的指针求一下间距,给其中一个倍增一倍,然后KMP找字串,能找到就可能是有相同时间。被连起来的,因此两边服务区情况应该不相同,一边是。是color不为0的机场以及它相连的机场。是剩下的color全是0的机场。不会KMP的可以看一下。原创 2023-08-11 20:19:13 · 71 阅读 · 1 评论 -
补题链接~
下次一定SDUT 2023 summer team contest(for 22) - 9A - Association for Cool Machineries (Part 1)SDUT 2023 summer team contest(for 22) - 8F - Similar Strings原创 2023-08-04 09:14:43 · 141 阅读 · 1 评论