设f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]表示用了iii次连抽,jjj次单抽且结尾是连抽/单抽的最大价值
f[i][j][0]=max(f[i−1][j][0],f[i−1][j][1])+ai∗c+j−c+1f[i][j][0]=max(f[i-1][j][0],f[i-1][j][1])+a_{i*c+j-c+1}f[i][j][0]=max(f[i−1][j][0],f[i−1][j][1])+ai∗c+j−c+1
f[i][j][1]=max(f[i][j−k][0])+sumi∗c+j−sumi∗c+j−kf[i][j][1]=max(f[i][j-k][0])+sum_{i*c+j}-sum_{i*c+j-k}f[i][j][1]=max(f[i][j−k][0])+sumi∗c+j−sumi∗c+j−k
其中1<=k<=d1<=k<=d1<=k<=d,sumsumsum是前缀和数组