VP赛时三题，自我感觉发挥不错，唯一不满意的地方在于D题完全没有思路。A答案最多为2，因为最坏情况即为先将整个区间合并为一个数，若这个数不是0，则再将这个数变为0。所以3种情况分类讨论即可：全是0，则不需要操作->\(0\)只有一段非\(0\)连续区间->\(1\)不止\(1\)个非\(0\)连续区

A.MEXDestruction题意：给你一个数组，每次操作选择一个区间使这个区间变为区间mex，问最少操作使得数组全为0.容易发现，对任意一个区间，最多两次操作这个区间就会全变成0，于是我们想尽可能操作大的区间。但并不是直接操作整个数组一定更好，如果我们选择的区间里没有0，那么只需要一次操

 评论区有很多bfs板子的解法，我这里没有用队列，介绍一种很直白暴力，容易理解的方法。思路其实很简单，先搜索一遍，计算有橘子的数量，也就是腐烂的和新鲜的总数，再单独获得腐烂的数量。为什么呢？因为当搜索的时候，已腐烂的数量等于总橘子数时，说明已经完成“感染了”这个时候可以返回分钟

问题背景在给定的m×nm\timesnm×n网格g

answerpage还有好多没补，但是既然赛时写出了e就应该去补f，不进则退这场没开排行榜埋头苦写第一次赛时出e了，也是第一次400名，可喜可贺//（虽然d不会）DE#include<bits/stdc++.h>usingnamespacestd;constintN=2e2+10;#definelowbit(x)(x&(-x))//#defineendl'\n'