三維偏序下求最長「上升」序列的分治做法講解

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）的

>>阅读原文<<