终于看到了完结的曙光。。话说我规划今天做后面的题诶。。

排序算法

第一类$O(n^2)$算法：选择、插入、冒泡

第二类$O(nlogn)$算法：堆排、归并、快排

第三类玄学算法：计数、基数、桶排

一个菊苣咸鱼OIer
东方众

递归二分不分家~~~~

---

递归

递归的宏观描述

将解答的应用场景扩大到原问题的状态空间，并且扩展过程中每个步骤有相似性，则可以考虑递归和递推。

推导路线难以确定，从路线上反向回溯的遍历方式是递归。

费解的开关

http://www.joyoi.cn/problem/tyvj-1266

Tyvj挂了以后说实话。。joyoi好sabi啊。。
好吧其实挺好看的。。

首先有两条并不显然的性质。一个是，每个位置至多被点一次，这是因为如果有多于一次的点击就相当于浪费。

回来了一本算法竞赛进阶指南。可喜可贺，可喜可贺。

于是怀揣着期末考试GG的决心，我….开刷了（x）

顺便一提。。打*的题太丧病了所以就不做了。。