1. 首先学习递归，接着是dfs，然后是记忆化搜索，然后就是dp了。
2. 然后就是学习RMQ的在线解法，首先要会dp，然后再搞明白类似二进制的倍增思想。
3. 主席树，首先要会线段树，然后知道什么是权值线段树，还要明白前缀和的思想。
4. 后缀数组，首先要会ST就是倍增加dp的RMQ在线解法，然后懂权值线段树的思想。
5.ac自动机要先学会 kmp和字典树
未完待续
acm中某些较难算法如何学习
猜你喜欢
转载自blog.csdn.net/fadedsun/article/details/79219686
今日推荐
周排行