蓝桥北姬发考点

基本算法。一颗卫星:打字，枚举，乘法，离散化，差分。两颗星:分治法，贪婪(霍夫曼编码)，取尺法，二分法，三分法，整体二分法，ST算法。

搜索。一星:基本DFS，基本BFS。两颗星:DFS内存搜索，IDA* BFS扩展(双向宽搜索，优先队列，deque)，剪枝，爬山算法，随机增量法，模拟退火。三星:A*。

高级数据结构。一星:平行搜索集(带权重)，block。二星:莫队算法(莫队上树)树数组，线树持久线树，二叉查找树，treap树，替罪羊树，块链表。三星:八字树，LCT，树嵌套树，猫树，CDQ分而治之，舞蹈链，左倾树，后缀平衡树，KDtree。

动态规划:DP问题的性质(重叠子问题、最优子结构、无后效)、编码方法(记忆递归、递归)、滚动数组、常见线性DP(0/1问题、分组背包、多重背包、最长公共子序列(LCS)、最长递增子序列(LIS)、编辑距离。

区间DP，状态压缩DP，树DP，数字DP，计数DP，概率DP。插DP，基环树DP，DP优化(数据结构优化，单调队列优化，斜率优化，分治优化，四边形不等式优化)。