//目录

随笔分类 -  ACM——区间DP

摘要:题意: 每次可以选择一个区间(连续相同的序列)消除,得分为 len*len;问最大得分。 分析: 很容易想到是区间DP,但是不像普通的区间DP一样切割方式~~~ 如果定义 d[ i ][ j ] 区间,那么在里面切割,将有两个部分,而且中间的要连续相等,连续相等的区间可能还要枚举,加上 判断连续相等 阅读全文
posted @ 2017-09-15 21:59 小草的大树梦 阅读(261) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示