算法艺术与信息学竞赛——习题解答

第二章  数学方法与常见模型

默认情况下，每个题目都有三个链接，第一个是原题，第二个是oj，第三个是解题报告。也有很多情况下原题是找不到的。

2.1.1 序列   http://www.oi.edu.pl/old/php/show.php?ac=e181513&module=show&file=zadania/oi5/sum，

http://acm.cs.ecnu.edu.cn/problem.php?problemid=1302，

解题报告： http://www.cnblogs.com/huachiwoo/archive/2011/08/18/2144633.html

思想：当符号不断在变化时，通过加上或者减去一定的值，使得符号一致。类似的，最大问题可以通过统一加上符号变为最小问题。

2.1.2 反等差数列  http://www.oi.edu.pl/old/php/show.php?ac=e181713&module=show&file=zadania/oi3/permutac，

http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2070