摘要：
【题目大意】 给出一个整数列，求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。 【思路】 ……前缀和比较神奇的想法。一般来说，我们必须要保证数列单调性，才能使用尺取法。 预处理出前i个数的前缀和，和编号i一起放入pair中，然而根据前缀和大小进行排序。由于abs(sum[i]-sum 阅读全文
摘要：
POJ3061-Subsequence 【题目大意】 给定长度微n的数列整数及整数s。求出总和不小于s的连续子序列的长度的最小值。如果节不存在，则输出0。 【思路】 尺取法五分钟裸裸裸~刷水刷出了罪恶感:( 基本做法：设置l和r代表当前区间[l,r]，若S(l,r)<s，则 r++。若S(l,r)≥ 阅读全文