会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
//目录
树的种子
啦啦啦,我是卖报的小行家
https://github.com/Jian-Yin-Shine
博客园
首页
联系
管理
随笔分类 -
ACM——区间DP
Uva 10559 消除方块
摘要:题意: 每次可以选择一个区间(连续相同的序列)消除,得分为 len*len;问最大得分。 分析: 很容易想到是区间DP,但是不像普通的区间DP一样切割方式~~~ 如果定义 d[ i ][ j ] 区间,那么在里面切割,将有两个部分,而且中间的要连续相等,连续相等的区间可能还要枚举,加上 判断连续相等
阅读全文
posted @
2017-09-15 21:59
小草的大树梦
阅读(261)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享