给定含有 nnn 个元素的序列 {A}\{A\}{A},现在要求选出含有 kkk 个元素的子序列,满足不能存在在原序列 {A}\{A\}{A} 中距离差小于等于DDD的元素(即 AiA_iAi 选了 ∀i−D+1≤j≤i+D−1\forall i-D+1 \leq j \leq i+D-1∀i−D+1≤j≤i+D−1 AjA_{j}Aj 就不能选了)。问所有可能的子序列的权值和。
使用您的 gxyz 通用账户