2017年2月27日
区间DP
摘要： 参考链接 二叉加分树：注意，从i到n的最大值应该由后面到部分区间构造出来，即i应该倒序枚举，一开始想到是用记忆化搜索，枚举断点k值，也是犯了枚举起点到错误，导致根本构造不出答案，已经是不会做啦，直接就看题解啦，代码其实和参考的完全一样：算是抄啦吧 不过感觉dp还是不能这样，这个真的要思维，以后必须想 阅读全文
posted @ 2017-02-27 22:31 rsqppp 阅读(137) 评论(0) 推荐(0)