dp一直弱死了，树型dp很多基本的题都不会，最近在刷树型dp的题，把关于树的最长路的思想总结一下： 树的直径：树中距离最远的两点间的距离。 下面说几道题： hdu 2196：对于树上（双向边）的 ...

最长上升子序列（LIS） 最长上升子序列是最基本的dp问题，以前一直都只写过O(n^2)的解法，现在终于有时间整理一下了。 把poj上的几道最长上升子序列的水题又重新做了一下，主要有1631、25 ...