三维偏序下求最长“上升”序列的分治做法讲解

Part 0 ​ 用一个三维箱子最长套娃来具体化这个问题。 ​ 首先，做一个人畜无害的假设：箱子之间的三维长度彼此不同。约定每个箱子的三维用 x y z xyz xyz 表示。 Part 1 ​ 让我们从一个 d p dp dp 做法讲起： ​ 记 f [ i ] f[i] f[i] 表示第 i i i 个箱子最多能做几层套娃，那么假如能装进第 i i i 个箱子的那些箱子（记为 j j j）的

>>阅读原文<<