摘要: 思路和LIS差不多,dp[i]为i结尾最大值 阅读全文
posted @ 2016-07-11 22:59 qlky 阅读(228) 评论(0) 推荐(0) 编辑
摘要: http://www.acmerblog.com/hdu-1003-Max-Sum-1258.html 这里难点只有求起始位置,把握状态变化就行。一般这种子序列问题,都可以用dp简化 阅读全文
posted @ 2016-07-11 22:28 qlky 阅读(145) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/dartagnan/archive/2011/08/29/2158247.html http://doc.okbase.net/cc_again/archive/71796.html 阅读全文
posted @ 2016-07-11 00:40 qlky 阅读(117) 评论(0) 推荐(0) 编辑