一、题目 点此看题 二、解法 首先 l + c + r l+c+r l+c+r相同的分到一组,最优解一定只能出现在某一组内,每一组内单独做 d p dp dp,设 d p [ i ] dp[i] dp[i]为前面包括自己的人数和为 i i i的最大权值,每次只需要更新一次,所以时间复杂度是 O ( n ) O(n) O(n)的,转移: d p [ l + c ] = d p [ l ] + v dp[l+c]=dp[l]+v dp[l+c]=dp[l]+<