2022年10月25日
10.25 小记
摘要： 今天乱做了几个 DP 题。 随便写一写。 ARC081C Don't be a subsequence 给你一个字符串，求最短的不是该字符串的子序列的字符串，如果有多个，求字典序最小的一个。 我们设 $f_{i}$ 为对于从后往前第 $i$ 个位置，生成一个不是子序列所需的长度，然后我们考虑在当前位 阅读全文
posted @ 2022-10-25 19:33 cc0000 阅读(60) 评论(1) 推荐(0)
10.24
该文被密码保护。 阅读全文
posted @ 2022-10-25 07:58 cc0000 阅读(4) 评论(0) 推荐(0)