2025/1/20课堂记录
目录[*]绿色通道
[*]最大连续和
[*]修剪草坪
[*]旅行问题
[*]绿色通道
已经讲了好多遍了（2025/1/11，2024/12/21），现在详细捋一下思路
首先上来，最有辨识度的就是“最长”空题段“最小”
就是最大值最小——二分答案
木材加工闻着味就过来了（详见2024/12/28）
但这还和木材加工不太一样，check部分不一样
这里要算的是空mid道题，用t分钟能不能实现
那么在固定空mid道题的情况下，从前往后算最小花费时长
f=min(f,f,f...f...f,f)>m; for(int i=1;i>x; a=a+x; } int l=0,r=1,ans=-0x3f3f3f3f; for(int i=1;ik; for(ll i=1;i>a; s=s+a; } l=0,r=0; q=0,r=1;// 队头插入0编号 //单调队列维护 for(ll i=1;i
页:
[1]