博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
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 阅读(225) 评论(0) 推荐(0) 编辑