why WA,悬关
  • 板块P1725 琪露诺
  • 楼主crzcqh
  • 当前回复10
  • 已保存回复11
  • 发布时间2024/10/23 17:52
  • 上次更新2024/10/23 19:16:44
查看原帖
why WA,悬关
769006
crzcqh楼主2024/10/23 17:52

思路:DP 出哪几个点可以到,单调队列优化,然后从大道小枚举,为啥 WA

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+5;
int n,l,r;
int f[N]; 
pair<int,int> a[N];
queue<int> q;
int main(){
	cin>>n>>l>>r;
	for(int i=1;i<=n;i++)
		cin>>a[i].first,a[i].second=i-1;
	sort(a+1,a+1+n);
	f[0]=1,q.push(0);
	for(int i=l;i<=n;i++){
		while(q.front()+r<i)
			q.pop();
		while(q.front()+l>i)
			q.pop();
		if(!q.empty())
			f[i]=1,q.push(i);
	}
	for(int i=n;i>=1;i--)
		if(f[a[i].second]){
			cout<<a[i].first;
			break;
		}
	
	return 0;
}
2024/10/23 17:52
加载中...