2020年1月21日
[HNOI2008]GT考试
摘要： 题目链接： "Click here" Solution: 考虑dp，$f[i][j]$表示已经确定了$i$位，当前匹配到第$j$位的方案数 给出的字符串是固定，不难发现我们每次转移的方程也是一个与上次状态无关的固定的东西 $$ f[i][j]=\sum_{k=0} ^{m 1} f[i 1][k]\ 阅读全文
posted @ 2020-01-21 12:00 DQY_dqy 阅读(153) 评论(0) 推荐(0) 编辑