哒哒哒哒哒
哒哒哒哒哒
全部文章
分类
最小生成树(1)
最短路(1)
未归档(121)
题解(2)
归档
标签
去牛客网
登录
/
注册
哒哒哒哒哒的博客
全部文章
(共1篇)
D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) )
D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) ) 题意 给出一个串 给出删除每一个字符的代价问使得串里面没有hard的子序列需要付出的最小代价(子序列不连续也行) 思路 要满足hard 先要满足har 要满足har 先要满足ha 一次类推 这类问题的一个共同点是要...
dp
连续递推dp
有衔接关系dp
分类讨论思想
2019-05-01
0
391