2019年1月1日
[TJOI2018]游园会 - 题解
摘要： 题意： 对于每一个$i$求满足如下条件的字符串的数目 1. 长度为$n$且只出现过'N','O','I'三种字符 2. 和一个长度为$k$的模式串的 最长公共子序列 长度恰好为$i$ 3. 不含"NOI"这个 子串 题解：DP套DP。 首先考虑最长公共子序列怎么求。令$dp[i][j]$表示当前串的 阅读全文
posted @ 2019-01-01 19:22 daniel14311531 阅读(261) 评论(0) 推荐(0) 编辑