通用技巧¶
收录判据:改变「何时算 / 按什么顺序算 / 算不算得精确」的方法—— 离线化、分治化、随机与近似。它们不解决「用哪个算法」,而是让原本跑不动的算法跑得动。
不收:悬线法(属动态规划)、分数规划(属基础算法)、空间优化(属竞赛基本功)。
本部分 2 章,配套 1 道真题。点章号进入正文。
本目录目前只有分治的两支。莫队系列、随机化、退火、打表等排在后续批次。
收录判据:改变「何时算 / 按什么顺序算 / 算不算得精确」的方法—— 离线化、分治化、随机与近似。它们不解决「用哪个算法」,而是让原本跑不动的算法跑得动。
不收:悬线法(属动态规划)、分数规划(属基础算法)、空间优化(属竞赛基本功)。
本部分 2 章,配套 1 道真题。点章号进入正文。
本目录目前只有分治的两支。莫队系列、随机化、退火、打表等排在后续批次。