做法1 参考BLOG 引理: 设 z e r o zero zero为0的个数.则 a n s ≤ m = z e r o 2 ans\le m=\dfrac {zero} 2 ans≤m=2zero​.我们把下标划分成两个集合 L , R L,R L,R,其中 L L L集合内的元素左边的0的个数 ≤ m \le m ≤m. 原问题等价于每一个非0数如果成功和两边的0配对,那么答案+1.