摘要：
给定一个非负整数序列A，每次操作可以选择一个数然后减掉1，要求进行不超过m次操作使得存在一个Ak=0且max{|Ai−Ai+1|}最小，输出这个最小lk以及最小值。 Solution 最大值最小，显然是需要二分的，而且我们发现答案确实是有单调性的。 接下来我们正着扫一遍整个序列，把差值大于二分出来的 阅读全文
摘要：
SHY是T国的公主，平时的一大爱好是作诗。不过这次赶潮流的SHY作了一首英文诗。英文诗的长度为N，用一个仅含有26个小写拉丁字母的字符串表示。SHY把这首诗拿给LYD欣赏，LYD突发奇想，想从这首诗中找出一段，使得这一段中出现最多的字母出现的次数与出现最少的字母出现的次数的差值最大。现在请你求出这个 阅读全文
摘要：
题意：给定一个序列，可以对一个区间进行加1或减1的操作，问最少需要多少次可以将序列的值一样. Solution 我们将序列差分，得到一个差分数组。 对于每一个区间操作，我们可以把它转化为在查分数组上某个位置+1，某个位置-1，范围1-n+1。 目标是除了第一个数之外其他数都为零（这样所有前缀和都相等 阅读全文