2016年7月2日
hdu5406 CRB and Apple dp+两个LIS
摘要： 题意转换为：给定n个数，求两个最长的不相交的LIS。 dp[i][j]表示当前两个LIS末尾为i和j时的dp值。（其实是 <= i和 <= j时的dp值） dp[i][j] = max(dp[i][k])+1, k <= j; 我们只要先将答案存在一个数组里，然后统一更新dp数组的行值与列值即可。 阅读全文
posted @ 2016-07-02 23:33 我在地狱 阅读(470) 评论(0) 推荐(0) 编辑