技能树-初级

待练习知识点

---

贪心与模拟

1. 模拟&暴搜
2. 贪心&最优性原理
3. 字符串模拟

动态规划

1. 背包
2. 子序列
3. 区间
   4. 树状
   5. 优化（滚动数组+记忆化）

数论

1. GCD&LCM
2. 欧拉函数
3. 不定方程
4. 孙子定理
   5. 差分约束(前置技能最短路)
   6. 同余定理

组合数学

1. 排列组合&容斥原理

数据结构

1. 优先队列(前置技能树)
2. 单调队列(前置技能队列)
3. 树状数组(前置技能树,位运算)
4. 线段树(前置技能树，分治)

字符串

1. KMP
2. Trie(前置技能树)
3. AC自动机(前置技能Trie，KMP)

---

NOIP日期：