POJ-2566,HDU-1058,POJ-3320,POJ-3061(尺取法)
题目链接: Bound Found
思路
用前缀和先统计每个数到第一个数的总和。因为尺取法需要数组有序,所以对前缀和得到的数组排序。设立两个类似指针了l,r,使得l,r不断前进,并记录这之间产生的最小值以及下标。
#include <iostream>
#include <algorithm>
#include <cstring>
#include &
原创
2019-02-23 18:12:16 ·
247 阅读 ·
0 评论