基本思想

本章所提到的思想,都是各种更高级算法的思想基础,对于以后算法的学习与应用大有好处。

这些内容可以让初学者对 OI 的一些思想有初步的认识;另一方面,本章介绍的大部分算法还会在以后的进阶内容中得到运用。

  • 递推和递归

    递推

  • 分治(二分)

    当你查找通讯录的时候,你一定是按照A、B、C、D……去找的,因为:快!

  • 贪心

    做人不可过于贪心,但是,做题可以啊!只要你保证你的贪心是对的(切忌人傻钱多,偷鸡不成蚀把米)。

  • 倍增

    倍增

  • 三分
  • test

    $$ \left\{\begin{aligned} a=b\newline b=c \newline c=a \end{aligned}\right. $$