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) 编辑