冯梓轩期末总结
板块总结
DP
最短路
经验总结
\(\bullet\) 当一道题有多种解法时，要全部都尝试一遍，这样才能透彻的理解算法的本质。
\(\bullet\) 对于一个基本算法要完全理解它的底层逻辑及重要性质，这样才能在模板基础上对算法进行变式。
\(\bullet\) 对于有大量取模操作的题，一定要限制取模次数。可以对取模进行改进，如加法减去模数，减法加上模数。
\(\bullet\) 对于一种做法，要认真分析时间复杂度，可能有一点没想明白就可能导致分析的时间复杂度与真实情况存在巨大差异，造成不必要的丢分（比如时间复杂度分析大了，不敢写，结果最后可以通过；或者时间复杂度分析小了，以为自己是正解，结果挂了）。
\(\bullet\) 对于搜索算法的一点经验：如果要判断是否有可行解或输出任意一种可行解，就用 DFS，因为这样可以快速找到答案。对于求最短路径，就用 BFS，这样可以避免遇到大量局部最优。
\(\bullet\) 对于多重 \(\Sigma\) 的题，可以考虑不循规蹈矩的去计算，而是对于每种情况，分别去算它对答案的贡献，这样通常可以将相互关联的限制转化为独立的问题，更好快速求解。
标签：总结,取模,bullet,对于,复杂度,算法,期末 From： https://www.cnblogs.com/gevenfeng/p/17966655