2020-2021:teams:legal_string:jxm2001:动态dp

这是本文档旧的修订版！

目录

动态 dp
- 例题一
  - 题意
  - 题解

动态 dp

用于解决一些 $\text{dp}$ 递推式简短但需要支持修改的问题，时间复杂度为 $O(nk^3\log n)$，其中 $k$ 为递推式的相关项。

例题一

题意

题解

查看代码

查看代码

2020-2021/teams/legal_string/jxm2001/动态dp.1613648449.txt.gz · 最后更改: 2021/02/18 19:40 由 jxm2001