2023年11月10日
【动态规划】【动态 DP】 CF750E New Year and Old Subsequence
摘要： 题目描述 定义数字串是好的当且仅当其包含子序列 2017 ，不包含子序列 2016。 定义数字串的丑陋值为最少删掉几个字符，它才能是好的，如果一直不能，就是 \(-1\) 。 给定数字串 \(t\) ，长度为 \(n\) ，\(q\) 次询问求 \([l,r]\) 的丑陋值。 \(1 \leq n, 阅读全文
posted @ 2023-11-10 16:57 The_Last_Candy 阅读(3) 评论(0) 推荐(0) 编辑