摘要: /*题意:T组测试,输入n,p,q ,接下来两行,第一行 p +1 个数,第二行 q + 1个数,这些数都在 N*N范围内 。找出最长公共子序列。因为 p,q范围较大,如果用 p*q 的做法会超时,看了题解后知道了可以转成 LIS 来求,LIS 只要 NlonN 就可以辣。*/LCS转LIS,这里摘... 阅读全文
posted @ 2015-10-25 20:41 Ember 阅读(202) 评论(0) 推荐(0) 编辑