2019年10月27日
$[NOIp2015]$ 子串 $dp$
摘要： $Sol$ 不知道为啥看起来就很$dp$的亚子.我们关心的只有$A$串当前用到哪一个,$B$串已经匹配到哪个位置,已经匹配的被分成了多少段.所以设$f_{i,j,k,0/1}$表示$A$串用到第$i$个,$B$串已经匹配到第$j$个,分成了$k$段,最后一段是否被断开. 瞎转移一波(这里就不详细讲了 阅读全文
posted @ 2019-10-27 12:53 DTTTTTTT 阅读(158) 评论(0) 推荐(0) 编辑
$NOIp$提高组历年题目复习
摘要： 这是一篇很长很长很长很长很长的$blog.QwQ$ 阅读全文
posted @ 2019-10-27 10:22 DTTTTTTT 阅读(339) 评论(6) 推荐(1) 编辑