摘要：
题目大意：给你一个序列，对于每个i，你可以选择1~i-1中任意多的数并将它删去，剩余的数（包括i）∑≤m，问对于每个i最少删几个数可以达到要求 题解： 考虑朴素的思想，对于每个i，我只需要删去最大的若干个使得∑≤m即可，时间复杂度O(n^2) 显然不可接受，考虑优化 显然可以看出，因为只需要删去最大 阅读全文
摘要：
题目大意：给出一串序列，询问最长的合法子串为多长，其中合法子串必须满足子串中[1,C]的数量大于等于K或者为0 题解： 定义右端点为包含某一点所需要的最小区间的右端点 那么初始化时就可以O(n)求出每个点的右端点 定义最小包含区间为某个点到其右端点的区间 定义不同的区间为当两个最小包含区间的最左边元 阅读全文