[不断更新中] 各种错误&&总结

各种错误

永远不要把数组大小卡的自认为太准确,能开就往大开
审的题意和考题题意不一样 qwq
最大值设的不够大 （答案超过intQAQ）
dp数组没有初始化
dp导致数组越界RE
直接输出dp中的值（其实要利用dp值判断最终答案）

各种总结

最小（大）生成树 求解保证某 两个点连通性 和 最小边权最大（类似）的问题
最短路可以解决 通过一些步骤（互不干扰且有互相联系）从起点到终点，找到最小代价的题 只需想办法构图
$\sum_{i=1}^{n}\frac{1}{i}$ $\approx log_2 n$
博弈论可以尝试用dp转移必胜策略（当前状态是否必胜）
dp中若用到一段dp值的和并且每次只修该段的前部和后部，那么我们可以利用sum加速类似单调队列?
并查集树（按秩合并）：深度为$log_2 n$ 可以有边权 可去掉满足连通性的重边