会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KirinSB
努力,奋斗
首页
新随笔
联系
订阅
管理
2019年4月2日
POJ 1390 Blocks(DP + 思维)题解
摘要: 题意:有一排颜色的球,每次选择一个球消去,那么这个球所在的同颜色的整段都消去(和消消乐同理),若消去k个,那么得分k*k,问你消完所有球最大得分 思路:显然这里我们直接用二位数组设区间DP行不通,我们不能表示出“合并”这种情况。我们先把所有小块整理成连续的大块。 我们用click(l,r,len)表
阅读全文
posted @ 2019-04-02 20:23 KirinSB
阅读(375)
评论(0)
推荐(0)
编辑