#404輪船問題 題解

這明明是一道很水很經典的入門DP。 而後我炸了。 題目就是在一條路兩邊有不少點 每一個點都有在路的另外一邊與之對應的「朋友點」 而後鏈接全部點與「朋友點」 問最多有多少條不相交的線 第一下想到的是定義一個結構體 兩兩放一塊兒而後排序   dp方程很好寫 f[i]=max(f[i],f[j]+1) 在沒有寫dp方程以前我傻傻地根據樣例想着排序， a.north<b.south 這樣就能夠很好地分紅兩

>>阅读原文<<