2018年4月29日
【尺取法】【转】
摘要： 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的 使用尺取法时应清楚以下四点： 1、 什么情况下能使 阅读全文
posted @ 2018-04-29 20:12 MekakuCityActor 阅读(251) 评论(0) 推荐(0) 编辑