这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:队伍技能树 [2021/02/24 14:59] jxm2001 [动态规划] |
2020-2021:teams:legal_string:队伍技能树 [2021/07/07 21:51] (当前版本) jxm2001 [数据结构] |
||
|---|---|---|---|
| 行 48: | 行 48: | ||
| | 动态 DP | | 1 | 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 | | ||