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