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