蓝桥杯国赛备赛DAY1

今天刚出成绩，刚好赶上末班车进入决赛。
翻阅了一下前两年的真题。大概考的类型如下：

一。dp：
1.线性dp
2.区间dp
3.备忘录（记忆化dp）

二。暴力
三。dfs
四。递归回溯
五。数论
六。并查集
七。线段树+树状数组
八。大数（高精度）加减乘除
九。全排列 next_permutation 康托展开式
十。字串问题

除了
①字串问题
②并查集
③大数问题
其他的都已经整理过了

---

以前了解过的比较难的类型是：
树形结构的题，树形dp，贪心，等。