会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
2018年5月8日
BZOJ.1032.[JSOI2007]祖码(区间DP)
摘要: "题目链接 BZOJ" "洛谷" AC代码: 区间DP,f[i][j]表示消掉i~j需要的最少珠子数。 先把相邻的相同颜色的珠子合并起来。 枚举方法一样,处理一下端点可以碰撞消除的情况就行。 当然合并会出现问题,比如有多个同色珠子但是可以分配给两边分别匹配,比如:https://www.luogu.
阅读全文
posted @ 2018-05-08 22:02 SovietPower
阅读(222)
评论(0)
推荐(0)
编辑
公告