会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AGkd
博客园
首页
新随笔
联系
订阅
管理
leetcode秋季赛第3题-秋叶收藏集
leetcode秋季赛第3题-秋叶收藏集
这题看了答案之后一直在想为什么能这么转移
后来一想,对于每一个长度的leaves,去掉最后一片树叶之后,只有可能是三种排列,也就是
rrrrr
rryy
rryyrr
因此转移就相当于分解成n-1个和最后一个分别求最小次数后相加,因为当前状态只可能从前一步的三个状态转换而来,所以可以dp
牛
Stay hungry
posted @
2020-09-13 10:29
AGkd
阅读(
317
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告