摘要：
题意:和E1相同，但是数据范围扩大了，字符的数量为200，长度为2e5，如果按照E1的做法，时间复杂度为2e5*2e5*200，肯定T。 思路:把每一个字符出现的位置存进vector中，遍历每一个字符，从两边取下标l，r。x已经确定，然后再遍历200个字符从而确定y。 虽然是三个for，但是前两个f 阅读全文
摘要：
题意：给一个长度为n（2000）的“字符串”，字符串只由26个组成。组成 的最长长度为多少，x，y可以为0. 思路：数据范围很小，可以暴力枚举范围i，j，则三个范围分别为【1，i】【i+1，j-1】，【j，n】，然后枚举每一种字符，在使两端相同字符的时候，当前区间相同字符最多。 【x，y】的1的数量 阅读全文
摘要：
翻译太难了 题意：给了n个数据，每个数据有一个值mi。又给了k个限制c。要把n个数据分成最小的组，满足每组中，大于i的数量不能超过ci个，问应该怎么分。 思路:先把n个数据都放到一组里，利用后缀和求大于i的数量有多少个，然后求出最少应该分len组。贪心从大到小模拟依次放入第0，1..len组中即可。 阅读全文