摘要：
题目链接 题目大意： 给一串字符串（只包含0~9），定义一个最优子串的定义：如果该子串同字符种类数大于最最多字符出现数，那么这个子串可以被称为最优子串。 解题思路： 大眼一看这个数据范围他用n^2的算法他不就超时了嘛。确实会超时，不过我们向里面去思考一下，字符因为限制为0~9了，所以子串超过100的 阅读全文
摘要：
题目链接 题目大意： 给定n个数，你可以对数值为0的数改变其为任意值，问最后前缀和为0的个数的最大值。 思路： 这题比较可惜，自己的思路没有问题，但是他少了一些东西。对数组进行前缀和处理，我们可以发现改变当前值只会对当前及后面的前缀和发生影响，也就是说改变值为零的数值并不会使其前面数的前缀和发生变化 阅读全文