这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:legal_string:队伍技能树 [2021/02/18 18:15] lgwza [数学] |
2020-2021:teams:legal_string:队伍技能树 [2021/07/07 21:51] (当前版本) jxm2001 [数据结构] |
||
---|---|---|---|
行 46: | 行 46: | ||
| 插头 DP | | 0 | 0 | | | 插头 DP | | 0 | 0 | | ||
| 计数 DP | | 0 | 0 | | | 计数 DP | | 0 | 0 | | ||
- | | 动态 DP | | 0 | 0 | | + | | 动态 DP | | 1 | 0 | |
| 概率 DP | | 0 | 0 | | | 概率 DP | | 0 | 0 | | ||
- | | DP 优化 | | 1 | 0 | | + | | DP 优化 | | 2 | 0 | |
==== 字符串 ==== | ==== 字符串 ==== | ||
行 169: | 行 169: | ||
| K-D Tree | | 1 | 0 | | | K-D Tree | | 1 | 0 | | ||
| 珂朵莉树 | | 1 | 0 | | | 珂朵莉树 | | 1 | 0 | | ||
- | | Link Cut Tree | | 1 | 0 | | + | | Link Cut Tree | | 2 | 0 | |
| Euler Tour Tree | | 0 | 0 | | | Euler Tour Tree | | 0 | 0 | | ||
| Top Tree | | 0 | 0 | | | Top Tree | | 0 | 0 | | ||
行 195: | 行 195: | ||
| 拓扑排序 | | 2 | 2 | | | 拓扑排序 | | 2 | 2 | | ||
| 最小生成树 | | 2 | 2 | | | 最小生成树 | | 2 | 2 | | ||
- | | 斯坦纳树 | | 0 | 0 | | + | | 斯坦纳树 | | 1 | 0 | |
| 最小树形图 | | 1 | 0 | | | 最小树形图 | | 1 | 0 | | ||
| 最短路 | | 2 | 2 | | | 最短路 | | 2 | 2 | |