2023年1月9日
[P4965]薇尔莉特的打字机 题解
摘要： 既然是博客园的第一篇题解，那就搬点有意义的吧 题目传送门 解题思路：递推 一道很好的锻炼推式子能力的题，也是本蒟蒻第一道一遍过的紫题。 既然是递推，那就先定义一下状态：\(f_i\) 表示在执行完第 \(i\) 个操作后，可能得到的字符串数量。 很明显，我们需要分两种情况讨论：这次操作为添加字符或退 阅读全文
posted @ 2023-01-09 15:13 yinhee 阅读(137) 评论(1) 推荐(0)