DoIdo

注释：当然这道题也可以二进制枚举，只是不用0\small 00这个二进制。 题面 题意：见题面。 解决思路： 容斥原理： 总结：容斥原理就是奇加偶减。 有了公式就直接dfs\small dfsdfs求解就可。 为了方便dfs\small dfsdfs，先将输入的数组排序，这样就可以实现神剪枝操作。 从左往右遍历每个数，对于这个数来说，可以被取，也可以不取。 不取：除了遍历的位置加一，其余不变。 取：遍历的位置加一，由容斥原理的奇加偶减的性质可以得到，多取一个数，它肯定变号，所以opt\small op..

//优化 #pragma GCC optimize(2) //C #include<string.h> #include<stdio.h> #include<stdlib.h> #include<math.h> //C++ #include<unordered_map> #include<algorithm> #include<iostream> #include<istream> #include<iom

题面 AC代码 题意：是给你一个长度为n\small nn的0\small 00数组，然后操作n\small nn次，每第i\small ii(\small ((1≤i≤n\small1\leq i \leq n1≤i≤n)\small ))次使得最长连续0\small 00的区间(\small ((l,\small l,l,r\small rr)\small ))，ans[mid]=i\small ans[mid]= ians[mid]=i。 解决思路：可以考虑用结构体将每次操作的左端点、..