摘要：
换根dp！没有给定 root 且 root之间的转移影响一些数值! 阅读全文
摘要：
树的遍历，求直径，以及一些小应用 阅读全文
摘要：
2023/8/24 树形dp刷题笔记 阅读全文
摘要：
看似搜索，但是初始位置任意，非常随意，可以考虑dp状态转移。转化成最长上升子序列模型。 阅读全文
摘要：
不需要枚举公差！非常巧妙！ 阅读全文
摘要：
有依赖的背包问题统一用树上背包解决。 阅读全文
摘要：
分类讨论计数dp？状态开太大了观察是否可以压缩！ 阅读全文
摘要：
O(nlogn)实现最长公共子序列！以及对于两个长度相等的排列求最长公共子序列 阅读全文
摘要：
事先声明：本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客！](https://www.cnblogs.com/ruierqwq/)，尺子好闪，拜谢尺子！ 我们在学习线段树的时候，对于乘法“lazy tag 先乘再加” 阅读全文
摘要：
[Problem](https://www.luogu.com.cn/problem/P1144) ### Analysis 求最短路我们都会求，但是求最短路径条数呢？ 不难发现 bfs 是按层搜的，所以它一定能求出从一个点到图上任意一个点的最短路。 若设 $x$ 为当前点， $x-y$ 为一条边， 阅读全文
