关于枚举奶牛作为左右端点的问题
  • 板块P6510 奶牛排队
  • 楼主林聪
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/2/19 16:54
  • 上次更新2023/11/5 03:03:17
查看原帖
关于枚举奶牛作为左右端点的问题
69796
林聪楼主2021/2/19 16:54

如题,为什么枚举奶牛作为左端点,去找右端点会TLE,而枚举奶牛作为右端点,去找左端点却能AC?

枚举奶牛作为左端点:

  for(int i=1;i<=n;i++)
  	for(int j=a[i]-1;j>i;j--)
  	{
  	  if(b[j]+1<=i)  
	  {
		ans=max(ans,j-i+1);	
		break;
	  }
	  if(j-i+1<=ans)  break;
	}

枚举奶牛作为右端点:

  for(int i=n;i>=1;i--)
  	for(int j=b[i]+1;j<i;j++)
  	{
  	  if(a[j]+1>=i)  
	  {
		ans=max(ans,i-j+1);	
		break;
	  }
	  if(i-j+1<=ans)  break;
	}
2021/2/19 16:54
加载中...