POJ 2566 Bound Found上下界：从数列中找出连续序列，使得和的绝对值与目标数之差最小。3.2常用技巧精选（一）尺取法因为前缀和不单调，所以需要先排个序。之后就是尺取法了：首尾分别逐步向前挪动，挪动过程中记录答案。找了半天尺取虫的图片，还是卡通的容易接受一点，其他太惊悚。另外以后ACM相关的文章放到算法分类下，不在放到C++里了。#include <iostream> #include <algorithm> using names...
继续阅读：码农场 » POJ 2566 Bound Found 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-2566-bound-found.html
转载于:https://my.oschina.net/hankcs/blog/342188