这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
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/|参考资料]] |