列印

請 登入 或 註冊帳號.
一小時 一天 一週 一個月 永遠
請輸入帳號, 密碼以及預計登入時間

[phat]

題目是這樣的：

給兩個序列，輸出最長的一組遞減的LIS，保證同一個序列每個數字只出現一遍，N<=512


我們可以把他想成一張DAG，每個數字都是一個節點。

然後A->B有邊的條件：(1)A在序列1和序列2都排在B之前 (2)A比B大。

建完之後求DAG最長路，總複雜度O(N^2)


話說這題好像還有其他作法...