线性dp
文章平均质量分 83
hide_on-BUSh
这个作者很懒,什么都没留下…
展开
-
免费馅饼(牛客刷dp)
免费馅饼时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K。原创 2023-04-23 10:05:47 · 440 阅读 · 0 评论 -
D. Color with Occurrences(线性dp)
求出字符串 t 每个字符最长前缀下标 i, i 到当前字符能被子字符串上色。然后从结尾倒着一直往前跳就能求出答案。一个字符串t和n个子字符串,用子字符串给t上色,操作次数要求最小使字符串t变为红色。输出操作次数 操作位置和选择的子字符串的序列号。原创 2023-01-12 16:06:43 · 498 阅读 · 0 评论