因为有正有负，负负得正，所以要维护两个dp数组，一个存储最大，一个存储最小。
定义fm[k][i]表示当选中了k个学生，并且以第i个学生为结尾，所产生的最大乘积；
fn[k][i]表示
当选中了k个学生，并且以第i个学生为结尾，所产生的最小乘积；
那么fm[k+1][i+1]=max(fm[k][i]*stu[i+1],fn[k][i]*stu[i+1])，
即当选中了k个学生后，再选择第i+1编号学生，所产生的最大乘积；
然而，并不能保证上一次选择的就是第i个学生，所以要遍历子数组fm[k]，
令j从i到1，并且j与i+1之间小于间隔D，遍历fm[k][j]，以及fn[k][j]；
同理fn[k+1][i+1]=min(fn[k][i]*stu[i+1],fm[k][i]*stu[i+1])。
最后，遍历一遍fm[K][i]求得最大值（i从1～N）。
#include
inline long long max(long long a,long long b){return (a>b?a:b);}
inline long long min(long long a,long long b){return (a>b?b:a);}
int main(){
int N,K,D,i,j,k;
long long stu[51],fm[11][51],fn[11][51],ans;
while(~scanf("%d",&N)){
for(i=0;i0 && i-j<=D;--j){
fm[k][i]=max(fm[k][i],max(fm[k-1][j]*stu[i],fn[k-1][j]*stu[i]));
fn[k][i]=min(fn[k][i],min(fn[k-1][j]*stu[i],fm[k-1][j]*stu[i]));
}
}
ans=max(ans,fm[K][i]);
}
printf("%lld\n",ans);
}
return 0;
}
