2024-2025:teams:it_takes_three:2024_7_30
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2024-2025:teams:it_takes_three:2024_7_30 [2024/08/19 23:40] gdgzoi471 创建 |
2024-2025:teams:it_takes_three:2024_7_30 [2024/08/19 23:42] (当前版本) gdgzoi471 |
||
|---|---|---|---|
| 行 6: | 行 6: | ||
| whx与tzw讨论J，得出正解，但边界情况被卡，赛时未通过。 | whx与tzw讨论J，得出正解，但边界情况被卡，赛时未通过。 | ||
| **Problems** | **Problems** | ||
| - | | + | H：走向一个点后把其他相邻点删除，T(n)=kT(n-k)，k=3取极值 |
| + | K：区间dp加二分，实际上具有决策单调性但多log二分决策点同样能通过。 | ||
| + | J：prufer序列+背包dp。 | ||
| + | G：lct维护树链顶端集合。 | ||
| | | ||
| **Dirt** | **Dirt** | ||
2024-2025/teams/it_takes_three/2024_7_30.1724082058.txt.gz · 最后更改: 2024/08/19 23:40 由 gdgzoi471
