关于这题的复杂度分析
查看原帖
关于这题的复杂度分析
280999
_fairytale_楼主2024/6/19 22:59

如果内层 DP 使用 fu,0/1f_{u,0/1} 表示 uu 选/不选的最大权值,那 DP 套 DP 的复杂度如何分析?

我只会分析到 O(n4k4)\mathcal O(n^4k^4)。

2024/6/19 22:59
加载中...