2018年5月15日
C++尺取法
摘要： 个人笔记，仅供复习1.概念：返回推进区间的开头和结尾，求满足条件的最小区间的方法称为尺取法。所谓尺取法，顾名思义，就是像一把尺子（固定某一条件），不断向右（左）移动，不断更新所求答案。一般用来求满足条件的最小区间。2.实现步骤：初始化左右端点不断扩大右端点，直至满足条... 阅读全文
posted @ 2018-05-15 20:21 Dr_Lo 阅读(349) 评论(0) 推荐(0)