求助私题
  • 板块灌水区
  • 楼主Stinger
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/1/28 21:58
  • 上次更新2023/11/5 04:12:54
查看原帖
求助私题
361308
Stinger楼主2021/1/28 21:58

我随便想的一道题。

大概意思:

给你一个数列 aa,要求你选择一些数,最后的得分为这些数的总和,但是每隔 kk 个数不选则得分减去 k2k^2

形式化的描述:

要求你选 n\le n 个下标 p1,p2...pkp1,p2...p_k,要求 i=1ikapii=1i<k(pi+1pi1)2\sum\limits{i=1}^{i\le k} a_{p_i} -\sum\limits^{i< k}_{i=1}(p_{i+1}-p_i-1)^2 最大。

2021/1/28 21:58
加载中...