摘要: 转自:http://www.cnblogs.com/qscqesze/p/5516294.html 分析:我写区间dp,都是拘泥于形式,随便更新(实在是太弱了) 但是其实我们如果思考清楚区间dp基于什么进行转移,转移就更加清晰 看了电子科技大学的巨巨的博客以后,豁然开朗,就是一个很简单的O(n^3) 阅读全文
posted @ 2016-06-26 23:39 shuguangzw 阅读(142) 评论(0) 推荐(0) 编辑