很遗憾,你的
WorldMachine · · 休闲·娱乐
管理员备注(文章):
[2025-11-27 19:41:17] U1228290 将此文作为 P5858 的题解提交。
[2025-11-27 19:47:26] U1228290 将此文作为 P5858 的题解提交。
[2025-11-27 19:48:46] U1228290 将此文作为 P5858 的题解提交。
[2025-11-27 20:29:32] 管理员【SUNCHAOYI】审核拒绝了该文章, 原因: 提交审核时应确保题解符合题解规范:https://help.luogu.com.cn/rules/academic/solution-standard;不应出现大量无关内容,应只包含题目相关内容,包括但不限于题意简述、题目分析等。
[2025-11-27 21:03:05] U1228290 将此文作为 P5858 的题解提交。
[2025-11-28 02:37:24] 管理员【•́へ•́╬】审核拒绝了该文章, 原因: 应当补充对解法进一步的说明,解法应在代码外使用正常文字书写,而不应只体现在代码中。
[2025-11-29 09:49:44] U1228290 将此文作为 P5858 的题解提交。
[2025-11-30 11:23:37] U1228290 将此文作为 P5858 的题解提交。
[2025-12-01 10:59:02] 管理员【Semsue】审核拒绝了该文章, 原因: 多次提醒未更改;
[2025-12-01 19:40:10] U1228290 将此文作为 P5858 的题解提交。
[2025-12-01 20:07:45] 管理员【vegetable_king】审核拒绝了该文章, 原因: 提交审核时应确保题解符合题解规范:https://help.luogu.com.cn/rules/academic/solution-standard;请参考 LaTeX 格式手册:https://help.luogu.com.cn/rules/academic/handbook/latex;请参考 Markdown 格式手册:https://help.luogu.com.cn/rules/academic/handbook/markdown;请按照规范与反馈对题解进行修改,多次拒绝后仍未实质性修改将会封禁专栏权限。
[2025-12-01 20:29:16] U1228290 将此文作为 P5858 的题解提交。
[2025-12-02 17:44:05] 管理员【_ll】审核拒绝了该文章, 原因: 提交审核时应确保题解符合题解规范:https://help.luogu.com.cn/rules/academic/solution-standard;请参考 LaTeX 格式手册:https://help.luogu.com.cn/rules/academic/handbook/latex;请参考 Markdown 格式手册:https://help.luogu.com.cn/rules/academic/handbook/markdown;请按照规范与反馈对题解进行修改,多次拒绝后仍未实质性修改将会封禁专栏权限。
[2025-12-02 18:55:29] U1228290 将此文作为 P5858 的题解提交。
[2025-12-02 22:49:55] 管理员【xixisuper】审核拒绝了该文章, 原因: 模板题提交审核时应确保题解符合模板题规范:https://help.luogu.com.cn/rules/academic/solution-standard-for-patterning;提交审核时应确保题解符合题解规范:https://help.luogu.com.cn/rules/academic/solution-standard;请参考 LaTeX 格式手册:https://help.luogu.com.cn/rules/academic/handbook/latex;请参考 Markdown 格式手册:https://help.luogu.com.cn/rules/academic/handbook/markdown;请按照规范与反馈对题解进行修改,多次拒绝后仍未实质性修改将会封禁专栏权限。|审核管理员:xixisuper,对审核结果有疑问请私信交流
[2025-12-03 20:56:12] U1228290 将此文作为 P5858 的题解提交。
[2025-12-03 21:25:39] 管理员【yrteop_maerD】审核拒绝了该文章, 原因: 提交审核时应确保题解符合题解规范:https://help.luogu.com.cn/rules/academic/solution-standard;请参考 LaTeX 格式手册:https://help.luogu.com.cn/rules/academic/handbook/latex;请参考 Markdown 格式手册:https://help.luogu.com.cn/rules/academic/handbook/markdown。
[2025-12-06 21:23:27] U1228290 将此文作为 P5858 的题解提交。
[2025-12-07 01:33:27] 管理员【RyanLi】审核拒绝了该文章, 原因: 提交审核时应确保题解符合题解规范:https://help.luogu.com.cn/rules/academic/solution-standard;请参考 LaTeX 格式手册:https://help.luogu.com.cn/rules/academic/handbook/latex;请参考 Markdown 格式手册:https://help.luogu.com.cn/rules/academic/handbook/markdown;请按照规范与反馈对题解进行修改,多次拒绝后仍未实质性修改将会封禁专栏权限。|审核管理员:RyanLi,对审核结果有疑问请私信交流
[2025-12-09 19:37:29] U1228290 将此文作为 P5858 的题解提交。
[2025-12-09 21:43:16] 管理员【沉石鱼惊旋】审核拒绝了该文章, 原因: 提交审核时应确保题解符合题解规范:https://help.luogu.com.cn/rules/academic/solution-standard;请参考 LaTeX 格式手册:https://help.luogu.com.cn/rules/academic/handbook/latex;请参考 Markdown 格式手册:https://help.luogu.com.cn/rules/academic/handbook/markdown;模板题提交审核时应确保题解符合模板题规范:https://help.luogu.com.cn/rules/academic/solution-standard-for-patterning;提交审核时应确保题解符合题解规范:https://help.luogu.com.cn/rules/academic/solution-standard;请按照规范与反馈对题解进行修改,多次拒绝后仍未实质性修改将会封禁专栏权限。
[2025-12-13 12:35:04] U1228290 将此文作为 P5858 的题解提交。
[2025-12-13 12:36:03] U1228290 将此文作为 P5858 的题解提交。
[2025-12-13 14:28:07] 管理员【weilycoder】审核拒绝了该文章, 原因: 【中文】与【英文、数字或公式】之间应以半角空格隔开;应当补充对解法进一步的说明,解法应在代码外使用正常文字书写,而不应只体现在代码中;不应出现大量无关内容,应只包含题目相关内容,包括但不限于题意简述、题目分析等;请按照规范与反馈对题解进行修改,多次拒绝后仍未实质性修改将会封禁专栏权限。
[2025-12-14 08:00:50] U1228290 将此文作为 P5858 的题解提交。
[2025-12-14 08:01:15] U1228290 将此文作为 P5858 的题解提交。
[2025-12-14 08:23:36] 管理员【WorldMachine】审核拒绝了该文章, 原因: 你他妈到底改不改。
一个很有用的题解
首先我们要求管理员大大通过
直接上代码
题目传送门
#include<bits/stdc++.h>
using namespace std;
const int N=5501;
long long n, m, s, a[5505], q[5505], p[5505], dp[5505][5505], ans = -1008600110086001;
int main(){
cin >> n >> m >> s;
for(int i = 1; i <= n; i++) scanf("%lld", &a[i]);
for(int i = 0; i <= 1; i++){
for(int j = 0; j <= m; j++) dp[i][j] = -1008600110086001;
}
dp[0][0] = 0;
for(long long i = 1; i <= n; i++){
int l = 1, r = 1;
q[l] = dp[i-1][m];
p[l] = m;
for(long long j = m; j; j--){
while(p[l]>j+s-1 && l<=r) l++;
while(q[r]<dp[i-1][j-1] && l<=r) r--;
p[r++] = j-1;
q[r] = dp[i-1][j-1];
dp[i][j] = q[l]+j*a[i];
}
}
for(long long i = 0; i <= m; i++) ans = max(ans, dp[n][i]);
printf("%lld",ans);
return 0;
}
直接AC