2020年3月2日
「JOI Open 2019」病毒实验（bfs+Boruvka算法思想）：
摘要： https://loj.ac/problem/3155 题解： 考虑先预处理一个数组mx[S]，其中S是一个二进制状态，记录着四个方向是否有病毒，在这种情况下，在那个字符串环上的最长连续段（注意这是个无限长的环，最长连续段可以是+∞）。 那么得到一种暴力的做法，枚举起点，然后宽搜，对于每一个点，在预 阅读全文
posted @ 2020-03-02 23:10 Cold_Chair 阅读(550) 评论(0) 推荐(0) 编辑