个别题目的分类并不准确

OJ上的一些水题(可用来练手和增加自信)

可参考《算法艺术与信息学竞赛》动态规划一节的树状模型

中等，《算法艺术与信息学竞赛》中的习题

中等，《算法艺术与信息学竞赛》中的习题

中等，需要减少冗余计算

较难，状态压缩DP，《算法艺术与信息学竞赛》中有解答

较难，《算法艺术与信息学竞赛》中有解答

较难，需要配合数据结构优化（我的题目^_^）

难，状态压缩DP，题目很有意思

刘汝佳《算法艺术与信息学竞赛》

难，IDA*，迭代加深搜索，需要较好的启发函数

难，可重复K最短路，A*。

难，深搜剪枝，《算法艺术与信息学竞赛》中有解答

难，《算法艺术与信息学竞赛》习题

较难，《算法艺术与信息学竞赛》中有解答

刘汝佳《算法艺术与信息学竞赛》

较难，线段树应用，《算法艺术与信息学竞赛》中有解答

简单，线段树应用矩形面积并，《算法艺术与信息学竞赛》中有解答

较难，线段树应用，可参考解题报告

难，堆的应用，《算法艺术与信息学竞赛》中有解答

较难，最长公共子串，经典问题，后缀数组

很难，数据结构综合运用

刘汝佳《算法艺术与信息学竞赛》

《网络算法与复杂性理论》谢政

较难，无向图双连通分支

中等，最小度限制生成树，《算法艺术与信息学竞赛》中有解答

中等，最小比率生成树，《算法艺术与信息学竞赛》中有解答

中等，差分约束系统，Bellman-Ford求解，《算法艺术与信息学竞赛》中有解答

中等，二部图最大权匹配

KM算法参考《网络算法与复杂性理论》

较难，二部图最大权匹配

中等，LCA（最近公共祖先）问题

参考《网络算法与复杂性理论》中朱-刘算法

五.数论及组合计数基础

简单，素数判定，大数分解

中等，经典问题，波利亚定理

较难，需要数学方法，该方法在《具体数学》第七章有讲