是否有类似题目
查看原帖
是否有类似题目
527674
SulphurDXD楼主2024/11/25 09:24

尝试将题解的 O(nk)O(nk)O(k2)O(k^2) 做法合并(这样可能是 O((nk1k2)2/3)O((nk_1k_2)^{2/3}) 的),但是发现并没有复杂度优化,因为有效的 nn 只到 O(k)O(k) 级别,O(k2)O(k^2) 做法是废的。

想问有没有题目正解是用这种多个 dp 优化复杂度的做法

2024/11/25 09:24
加载中...