大致题意 1.从n个物品中选出m个物品,使得值最大 2.任意两个物品之间的位置差 >= k(附加条件) 思路 首先可以看出贪心是不可以的,然后根据求最大值、最小值等关键字眼可以看出这是一道dp题,而且与背包dp板子相似 然后就是dp三件套 定义 初始化 状态转移方程 1.定义 因为最后要求的是从n个物品中选出m个物品,使得值最大,所以就可以定义f[i][j]为从i个物品中选出j个物品的最大值,还有一个附加条件,所以可以再加一维,表示当前第i个物品取不取,因为如果取就要考虑位置差,从前面取,具体可看代码,代码有注释,考虑时间复杂度,n最大是1e4,m最大是1e2,再加q是{0,1},所以不...