如果内层 DP 使用 fu,0/1f_{u,0/1}fu,0/1 表示 uuu 选/不选的最大权值,那 DP 套 DP 的复杂度如何分析?
我只会分析到 O(n4k4)\mathcal O(n^4k^4)O(n4k4)。