摘要：
题目链接：Multi-Subject Competition 题意：给定n名选手，每名选手都有唯一选择的科目si和对应的能力水平。并且给定科目数量为m。求选定若干个科目，并且每个科目参与选手数量相同的情况下的最大能力水平。 题解：每位选手扔到对应的科目里面，从1-m遍历科目，能力值排序下，维护下能力 阅读全文
摘要：
题目链接：Vova and Trophies 题意：给定长度为n的字符串s，字符串中只有G和S，只允许最多一次操作：任意位置的两个字符互换。求连续G的最长长度。 题解：维护pre和pr，nxt和nx。pre和nxt像连续子段和一样维护G的个数，pr和nx维护分别前面和后面各有多少个G。 遍历每个位置 阅读全文