1.lca+树上前缀
题目：https://pintia.cn/problem-sets/1216345450691903488/problems/1216345586482487300
题解：
2.权值线段树套吉司机线段树（区间取min/max）
题目：https://pintia.cn/problem-sets/1216345450691903488/problems/1216345586482487304
题解：
3.状压dp解决k染色问题（O(3^n)）
题目：https://pintia.cn/problem-sets/1216926916261912576/problems/1216927073175027714
题解：
4.线性基+bitset维护
题目：https://pintia.cn/problem-sets/1217641604302602240/problems/1217642214674497545
题解：
5.数位dp拆位算贡献
题目：https://ac.nowcoder.com/acm/contest/3004/E
题解：
6.dp+树状数组/线段树
题目：https://ac.nowcoder.com/acm/problem/50036
题解：