Description Input Output 输出更赛牛较多的或者均势的分区的最小可能数量。 Sample Input 7 2 HGHGGHG Sample Output 3 题意： 给你一个串，让你把它分成若干个块，每个块的最大长度为k，问你最后H的数量<=G的数量的块最少的可能是多少。 题解： 这道题一看就是dp，由于它的数据是1e5，那么就不太可能是状压和区间