题目链接:hdu 4719 Oh My Holy FFF 题目大意：队伍里有n个人，给出每个人的身高，他们按照顺序排列，现在要将这n个人分成若干组，每一组的人数不得大于l，并且第i组的最后一个人的身高一定要大于第i−1组的最后一个人的身高。要求最后的权值最大，权值计算方法在题目中,k为组号。 解题思路：dp[i]表示以第i个人作为结尾的最大权值，那么dp[i]肯定是从前面的l-1个中转移