2016年4月23日
尺取法模板
摘要： 例题：给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 第一组样例 n=10, S = 15, a = {5,1,3,5,10,7,4,9,2,8}。 尺取法步骤： 1.初始化左定点为0. 2.扩充右定 阅读全文
posted @ 2016-04-23 00:13 卷珠帘 阅读(314) 评论(0) 推荐(0)