當前位置:吉日网官网 - 盛世收藏 - 解壹道自由帕斯卡題(紹興培訓之壹)

解壹道自由帕斯卡題(紹興培訓之壹)

想個辦法,有點繁瑣但不難寫。

首先將所有徽章以type為第壹關鍵字,value為第二關鍵字進行排序,然後掃描壹次,建立這樣的數組。

A[x][y]表示X徽章的最大Y徽章的總和。

然後枚舉壹個長度L,每個長度L取當前A[x][L]和A[x][L+1]的最大值(如果最大值x相同,則求第二個最大值),將這兩個值相加更新答案。

復雜度:先排序nlogn,後枚舉L為n,枚舉L後最大值也為n,所以總復雜度為nlogn,符合量表。

  • 上一篇:有句話怎麽分享筆記。
  • 下一篇:《超級馬裏奧3D世界》遊戲有哪些適合新手分享的攻略?
  • copyright 2024吉日网官网