牛客2019多校第二场——菜鸡的自闭补题之路

F——Partition problem​ios ​题意，给你最多28我的，这些人中彼此之间有竞争值，你要分红两组，让两个组之间​的竞争值最大。优化 ​首先想到的是暴力的dfs，去搜C（14，28）的复杂度大概是4e7，而后搜到头后，还要计算一次就是n*n，复杂度确定是不行的。spa ​后来队友提醒我每一次最后的计算其实都是重复的，能够在dfs时，边算边搜，就能够把前面重复的部分充分利用，减小复杂

>>阅读原文<<