摘要：
【题解】 很容易想到暴力做法：对于每个询问暴力查找区间内的最小字母，统计其出现次数。效率O(N^2)，无法通过全部数据。 我们可以换一个思路，设f[i][j]为第i个字母（字母‘A'到’Z'分别对应0到25）到第j个位置的出现次数和。 对于每个询问[L,R]，我们只要从0到25枚举每个字母，如果满足 阅读全文
摘要：
【题解】 二分答案。check的时候如果ai>A*mid，就把sum加上[(ai-A*mid)/B]上取整，最后判断sum是不是小于二分出来的最小时间mid即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #defi 阅读全文