2019年3月23日
PTA 团体程序设计天梯赛 L3-020 至多删三个字符
摘要： $f[i][j]$表示到第$i$个字符，已经删去了$j$个字符的方案数。 显然的转移： $f[i][j] = f[i - 1][j] + f[i - 1][j - 1]$ 但是这样会有重复，我们考虑什么情况会重复。 比如说：'aabab'中的'bab'，我们删去'ba'，得到'aab'，删去'ab' 阅读全文
posted @ 2019-03-23 17:14 Dup4 阅读(285) 评论(0) 推荐(0) 编辑