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
题解: