社区讨论

样例没过但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 条回复,欢迎继续交流。

正在加载回复...