2020年1月28日
[HNOI2008]GT考试
摘要： [HNOI2008]GT考试 以前太菜, 一看到考试两字就劝退... 题意: 求有多少字符集为数字, 长度为n的字符串, 要求字符串中不能出现特定字串 不得不说这是一道字符串好题, 计数想$dp$, $f_{i,j}$表示长度为$i$, 匹配到$j$位方案数. 转移方程较为复杂, 考虑到$f_{i, 阅读全文
posted @ 2020-01-28 20:06 Hs-black 阅读(118) 评论(0) 推荐(0) 编辑