摘要：
题目 题意：n张桌子排成一排，1字符代表该桌子有人，0字符代表空桌，相邻两个人之间的距离不能少于k。 给出一组字符数组表示当前n张桌子的状态（保证该状态符合题意），问n张桌子还能最多坐几人。 解法：以边界和‘1’为分界线，考虑每一段连续空桌数目可坐几人. const int maxn = 2e5+9 阅读全文
摘要：
题目 题意：给出一长度为n的数组，问该数组的最长子数组的和不能被x整除。子数组是原数组数组从前或从后删除0个或全部个元素。 解法：首先判断是否所有元素被x整除，则如果是该子数组不存在输出-1，然后判断整个数组的和是否被x整除，如果不能答案为n。如果能从前或从后找到一个不能整除x的元素，删除遍历到的x 阅读全文