挺不错的,算是又积累了一种套路了。 思路 先考虑朴素dp,发现这题方程就是个普及-。 设 d p i , j dp_{i,j} dpi,j 表示划了 i i i 段,选到了 j j j 个数的最大价值。 所以 d p i , j = max k = 1 j { d p i − 1 ,