2025/1/20课堂记录

目录

• 绿色通道
  
• 最大连续和
  
• 修剪草坪
  
• 旅行问题
  

• 绿色通道
  

已经讲了好多遍了（2025/1/11，2024/12/21），现在详细捋一下思路
首先上来，最有辨识度的就是“最长”空题段“最小”
就是最大值最小——二分答案
木材加工闻着味就过来了（详见2024/12/28）
但这还和木材加工不太一样，check部分不一样
这里要算的是空mid道题，用t分钟能不能实现
那么在固定空mid道题的情况下，从前往后算最小花费时长

f=min(f[i-1],f[i-2],f[i-3]...f[j]...f[i-mid],f[i-mid-1])>m;        for(int i=1;i>x;                a=a[i-1]+x;        }        int l=0,r=1,ans=-0x3f3f3f3f;        for(int i=1;ik;        for(ll i=1;i>a;                s=s[i-1]+a;        }        l=0,r=0;        q[l]=0,r=1;// 队头插入0编号        //单调队列维护         for(ll i=1;i