如题,为什么枚举奶牛作为左端点,去找右端点会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;
}