会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
water_mi's Blog
管理
2018年12月20日
Bzoj 1055 玩具取名(区间DP)
摘要: 题面 题解 字符很麻烦,不妨用数字代替(比如1代表'W') 接着,像这种两个子串可以合并成另一个子串的题可以考虑区间$DP$ 设$bool$数组$f_{i,j,k}$表示区间$[l,r]$能否合成单个字符$c_k$ 于是就可以套区间$DP$的板子了
阅读全文
posted @ 2018-12-20 17:19 water_mi
阅读(185)
评论(0)
推荐(0)
编辑
公告