牛客2019多校第二場——菜雞的自閉補題之路

F——Partition problem​ios ​題意，給你最多28我的，這些人中彼此之間有競爭值，你要分紅兩組，讓兩個組之間​的競爭值最大。優化 ​首先想到的是暴力的dfs，去搜C（14，28）的複雜度大概是4e7，而後搜到頭後，還要計算一次就是n*n，複雜度確定是不行的。spa ​後來隊友提醒我每一次最後的計算其實都是重複的，能夠在dfs時，邊算邊搜，就能夠把前面重複的部分充分利用，減小複雜

>>阅读原文<<