#arc120f2. [arc120_f2]Wine Thief

[arc120_f2]Wine Thief

给定含有 nn 个元素的序列 {A}\{A\},现在要求选出含有 kk 个元素的子序列,满足不能存在在原序列 {A}\{A\} 中距离差小于等于DD的元素(即 AiA_i 选了 iD+1ji+D1\forall i-D+1 \leq j \leq i+D-1 AjA_{j} 就不能选了)。问所有可能的子序列的权值和。