摘要:
思路和LIS差不多,dp[i]为i结尾最大值 阅读全文
摘要:
http://www.acmerblog.com/hdu-1003-Max-Sum-1258.html 这里难点只有求起始位置,把握状态变化就行。一般这种子序列问题,都可以用dp简化 阅读全文
摘要:
http://www.cnblogs.com/dartagnan/archive/2011/08/29/2158247.html http://doc.okbase.net/cc_again/archive/71796.html 阅读全文