烟台二中初中入门升提高组期中-寒假必做题目题单

导学知识整理： 导学知识整理 想要A掉这些题，你需要掌握： 1. 前缀和与差分 2. 背包问题 3. 线性dp 4. 简单的概率/期望 5. 区间dp 6. 状压dp 7. 基于概率/期望的dp 8. 树形dp 9. 前缀和/单调队列优化dp 10. 分析问题，设计dp状态 11. dp优化 属于 dp 一类，前14题 12. 图的基础知识 13. 存图方式 14. 图的遍历 15. 树的基础知识 16. 拓扑排序 17. 最小生成树 18. 最短路 19. 二分图染色 20. tarjan算法/缩点 21. 将问题转化为图论题 22. 对求最短路/最小生成树等算法有较深的理解 属于图论部分，后11题+外站题 更新： 1. 感谢cancan1234大佬指出了CF1482F在洛谷的实际位置，orz