我随便想的一道题。
大概意思:
给你一个数列 aaa,要求你选择一些数,最后的得分为这些数的总和,但是每隔 kkk 个数不选则得分减去 k2k^2k2
形式化的描述:
要求你选 ≤n\le n≤n 个下标 p1,p2...pkp1,p2...p_kp1,p2...pk,要求 ∑i=1i≤kapi−∑i=1i<k(pi+1−pi−1)2\sum\limits{i=1}^{i\le k} a_{p_i} -\sum\limits^{i< k}_{i=1}(p_{i+1}-p_i-1)^2∑i=1i≤kapi−i=1∑i<k(pi+1−pi−1)2 最大。