社区讨论
样例没过但AC了
P1725琪露诺参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mjmnjjdb
- 此快照首次捕获于
- 2025/12/26 17:11 2 个月前
- 此快照最后确认于
- 2025/12/28 09:45 2 个月前
离谱的思路配上离奇的码风。
CPP#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,l,r,ans=INT_MIN;
int a[N],dp[N];
struct node
{
int id,d;
bool operator<(const node &o)const
{
return d<o.d;
}
};
priority_queue<node>q;
signed main()
{
cin>>n>>l>>r;
memset(dp,128,sizeof dp);dp[0]=0;
for(int i=0;i<=n;i++)cin>>a[i];
for(int i=l;i<=n;i++)
{
q.push({i-l,dp[i-l]});
while(!q.empty()&&q.top().id<i-r+1)q.pop();
dp[i]=q.top().d+a[i];
if(i>=n-r+1) ans=max(ans,dp[i]);
}
cout<<ans;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...