2023年1月13日
CF750E New Year and Old Subsequence 解题报告
摘要： Description 给定一个数字串，每次询问给出一个区间 $l,r$，求这个区间至少要删去几个字符满足存在子序列 $2017$ 而不存在子序列 $2016$。若无解，输出 $-1$。 Solution DDP 好题。 考虑朴素的动态规划。$dp[i][0/1/2/3/4]$ 表示**恰好**包含 阅读全文
posted @ 2023-01-13 13:34 LikC1606 阅读(25) 评论(0) 推荐(0)