樹的直徑，樹的最長路dp思想

dp一直弱死了，樹型dp很多基本的題都不會，最近在刷樹型dp的題，把關於樹的最長路的思想總結一下： 樹的直徑：樹中距離最遠的兩點間的距離。 下面說幾道題： hdu 2196：對於樹上（雙向邊）的 ...

最長上升子序列（O(n^2)與O(nlogn)+二分）最長公共子序列

最長上升子序列（LIS） 最長上升子序列是最基本的dp問題，以前一直都只寫過O(n^2)的解法，現在終於有時間整理一下了。 把poj上的幾道最長上升子序列的水題又重新做了一下，主要有1631、25 ...