登录以参加训练计划

本周开始同学们要以初赛的训练内容为主，因此我们除训练赛以外的题目暂时先不布置，只需要去完成课上提到的模板题。

---

本周内容：

1、整理之前的模拟赛和训练赛题，并补符合自己实力的题目。

2、完成模板题。

3、完成以下表格

排序	最好时间复杂度	最坏时间复杂度	平均时间复杂度	是否稳定
冒泡
选择
插入排序
计数排序

模板题：

倍增

ST表

快速幂

高精度

高精度加法

高精度减法

高精度乘法

高精度/单精度

排序算法

排序

单源最短路

最短路

BFS

动态规划

LCS最长公共子序列

LIS最长上升子序列

编辑路径

01背包

完全背包

区间DP