2014 年 6月 4 日随笔档案 - mhy12345

2014年6月4日

摘要： Print ArticleTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4810Accepted Submission(s): 1451Prob... 阅读全文

posted @ 2014-06-04 23:46 mhy12345 阅读(167) 评论(0) 推荐(0) 编辑

LCIS tyvj1071 DP优化

摘要：思路： f[i][j]表示n1串第i个与n2串第j个且以j结尾的LCIS长度。很好想的一个DP。然后难点是优化。这道题也算是用到了DP优化的一个经典类型吧。可以这样说，这类DP优化的起因是发现重复计算了很多状态，比如本题k的那层循环。然后就可以用maxl标记搞一下，将O(n^3... 阅读全文

posted @ 2014-06-04 13:09 mhy12345 阅读(178) 评论(0) 推荐(0) 编辑