随笔分类 -  尺取法

摘要:最近在做尺取法,总结一下 尺取法,说白了就是一个st,ed;这两个左右端点(起点、终点)在运动,适用条件就是要求一段连续的区间, 并且st(左端点)++的时候,一个更优的ed一定要大于或者等于原来的ed 所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间个数或最短的区间等等。 而且经 阅读全文
posted @ 2018-08-31 23:50 better46 阅读(206) 评论(0) 推荐(0)
摘要:题目传送门 苦逼的单身狗 苦逼的单身狗 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 双11又到了,小Z依然只是一只单身狗,对此他是如此的苦恼又无可奈何。 为了在这一天脱单小Z决定向女神表白, 阅读全文
posted @ 2018-08-31 23:37 better46 阅读(386) 评论(0) 推荐(0)