省赛准备:
(1)枚举
(2)递推递归
(3)动态规划
(4)搜索
(5)回溯
决赛准备:
对于决赛准备,除却上面五点外,还要重点系统学习一下图论相关知识:
(1)DFS、BFS
(2)求割点或桥
(3)极大强连通分量
(4)拓扑排序
(5)最短路径
(6)欧拉回路
(7)最小生成树
(8)最大流、费用流
(9)二部图
(10)博弈论
(11)几何题应用
(1)枚举
(2)递推递归
(3)动态规划
(4)搜索
(5)回溯
对于决赛准备,除却上面五点外,还要重点系统学习一下图论相关知识:
(1)DFS、BFS
(2)求割点或桥
(3)极大强连通分量
(4)拓扑排序
(5)最短路径
(6)欧拉回路
(7)最小生成树
(8)最大流、费用流
(9)二部图
(10)博弈论
(11)几何题应用