• 2020 年 12 月 24 日
• 笔记

作用 虚树常常被使用在树形 \(dp\)中。 有些时候，我们需要计算的节点仅仅是一棵树中的某几个节点 这个时候如果对整棵 …

• 2020 年 10 月 30 日
• 笔记

题目描述 样例 样例输入 8 5 BBWWWBBW 1 2 2 3 4 5 6 7 7 8 样例输出 84 2 1 4 …

• 2020 年 10 月 7 日
• 笔记

题目描述 分析 方法一（线段树） 线段树维护的是以当前节点为左端点的区间的贡献 而区间的右端点则会从 \(1\) 到 \ …

• 2020 年 10 月 5 日
• 笔记

题目描述 分析 对于测试点\(1\)、\(2\)，直接搜索即可 对于测试点\(3 \sim 6\)，树退化成一条链，我们 …