本章所提到的思想,都是各种更高级算法的思想基础,对于以后算法的学习与应用大有好处。
这些内容可以让初学者对 OI 的一些思想有初步的认识;另一方面,本章介绍的大部分算法还会在以后的进阶内容中得到运用。
-
递推
-
当你查找通讯录的时候,你一定是按照A、B、C、D……去找的,因为:快!
-
做人不可过于贪心,但是,做题可以啊!只要你保证你的贪心是对的(切忌人傻钱多,偷鸡不成蚀把米)。
-
倍增
-
-
$$ \left\{\begin{aligned} a=b\newline b=c \newline c=a \end{aligned}\right. $$