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 ·
201 阅读 ·
0 评论