首先將所有徽章以type為第壹關鍵字,value為第二關鍵字進行排序,然後掃描壹次,建立這樣的數組。
A[x][y]表示X徽章的最大Y徽章的總和。
然後枚舉壹個長度L,每個長度L取當前A[x][L]和A[x][L+1]的最大值(如果最大值x相同,則求第二個最大值),將這兩個值相加更新答案。
復雜度:先排序nlogn,後枚舉L為n,枚舉L後最大值也為n,所以總復雜度為nlogn,符合量表。