2020-2021:teams:legal_string:组队训练比赛记录:contest21
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:组队训练比赛记录:contest21 [2021/10/04 17:01] jxm2001 |
2020-2021:teams:legal_string:组队训练比赛记录:contest21 [2021/10/04 17:04] (当前版本) jxm2001 [题解] |
||
|---|---|---|---|
| 行 173: | 行 173: | ||
| $$ | $$ | ||
| - | 最终答案为 $\text{dp}(1,0,3)$，时间复杂度 $O(nk^2)$，其中 $k$ 表示最多能选中的链的个数。 | + | 最终答案为 $\text{dp}(1,0,k)$，时间复杂度 $O(nk^2)$，其中 $k$ 表示最多能选中的链的个数。本题 $k=3$。 |
| [[http://tokitsukaze.live/2018/07/24/2018niuke2.H/|参考资料]] | [[http://tokitsukaze.live/2018/07/24/2018niuke2.H/|参考资料]] | ||
2020-2021/teams/legal_string/组队训练比赛记录/contest21.1633338070.txt.gz · 最后更改: 2021/10/04 17:01 由 jxm2001
