【尺取法好题】POJ2566-Bound Found
【题目大意】 给出一个整数列,求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。 【思路】 ……前缀和比较神奇的想法。一般来说,我们必须要保证数列单调性,才能使用尺取法。 预处理 ...
【题目大意】 给出一个整数列,求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。 【思路】 ……前缀和比较神奇的想法。一般来说,我们必须要保证数列单调性,才能使用尺取法。 预处理 ...