2017年4月11日
【BZOJ 2121】字符串游戏
摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=2121" dp，设$f(i,j,k,l)$表示原串i到j这个子串能否被删成第k个串的长度为l的前缀。 再设$can(i,j)$表示原串i到j这个子串能否被删成空串，用can这个状态来加速f的转移即可。 阅读全文
posted @ 2017-04-11 09:32 abclzr 阅读(340) 评论(2) 推荐(0) 编辑