摘要：我还只有二十几岁，总应该相信点什么吧。 7.10午后坐火车赶到北京。一路上火车行驶在茫茫云海里。车窗外的世界是这样子的：一片广袤的原野，笼罩着一层浓浓的雾霾。北京的空气实在不是一般的糟糕。虽是夏天，到的时候也是不见太阳，污浊的空气，每一次的呼吸都让人不痛快。到的时候还是挺早的，但却被黑店商家给坑了。 阅读全文

摘要：题意转换为：给定n个数，求两个最长的不相交的LIS。 dp[i][j]表示当前两个LIS末尾为i和j时的dp值。（其实是 <= i和 <= j时的dp值） dp[i][j] = max(dp[i][k])+1, k <= j; 我们只要先将答案存在一个数组里，然后统一更新dp数组的行值与列值即可。 阅读全文