第一题:可以将相邻两个数同时转换为0,或同时转换为1,求将所有数字变成一样的最小操作次数 将所有数字变成1:那么只需要把连续0转换为1即可 将所有数字变成0:那么只需要将连续1转换为0即可 取上述两者最小值 第二题:求乘积后缀0的个数>=x的连续子数组个数 乘积后缀为0,只可能因为乘积之后的因数含有10,即2×5 所以看连续子数组内含有的{2,5}这样的一对的个数 比如5,因数含有0个2,1个5 比如2,因数含有1个2,0个5 比如3,因数含有0个2,0个5 比如50,因数含有1个2,2个5 比如4,因数含有2个2,0个5 所以我们只...