01 2023 档案

P2014 选课 （ 树上背包 ）
摘要：[题目链接](https://www.luogu.com.cn/problem/P2014 "题目链接") 先看树上背包的板子： ![](https://img2023.cnblogs.com/blog/3067044/202301/3067044-20230130231804455-8264294 阅读全文
posted @ 2023-01-31 00:18 Steven24 阅读(78) 评论(1) 推荐(2) 编辑
P3379 最近公共祖先模板
摘要：[题目链接](https://www.luogu.com.cn/problem/P3379 "题目链接") 顾名思义 就是求两个点的公共祖先 暴力做法就是先维护每个点的父亲 然后枚举 但显然这样的做法查询复杂度是O(n)的 就TLE了（ 所以需要用倍增优化： 用f[i][j]表示第i个点 向上跳 $ 阅读全文
posted @ 2023-01-30 23:13 Steven24 阅读(54) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示