4.9复习记

1.地宫取宝--记忆化搜索，可以先写void  dfs，然后在改成ll 形式的，边界条件return 0/1；

记忆化数组与dfs元素保持一致，记得记忆化剪枝

这个题特殊在value可能是0，不取的时候应该记为-1

https://mpbeta.csdn.net/mp_blog/creation/editor/146337252

2.网路稳定性--LCA+最大生成树

LCA记住模板，fa第二个要开23以上，lca函数是d【fa【s】【i】】和d【t】比

最常考树上前缀和及变种，推公式要灵活画图

最大/小生成树用优先队列+重载

https://mpbeta.csdn.net/mp_blog/creation/editor/146337252
3.景区导游--LCA，公式要思考，先求不删点的，然后考虑删点的影响与变化

https://mpbeta.csdn.net/mp_blog/creation/editor/1466025124.互质数的个数--%mod就要每个数都要取，不然会有的数越界

欧拉函数可以做有关质因数的操作

快速幂就是求幂，线性筛就是找素数

https://mpbeta.csdn.net/mp_blog/creation/editor/146690565

5.青蛙吃虫--路长问题记忆化，max记录当前dp【l】【k】最优

越界return 0；

https://mpbeta.csdn.net/mp_blog/creation/editor/147050867

6.管道--二分答案求最大值最小，极限一定行，线段问题更新最右端

https://mpbeta.csdn.net/mp_blog/creation/editor/146570162