会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年8月18日
最长公共子序列
摘要: 题意:在一棵树上dfs,求前序遍历和后序遍历的最长公共子序列,及其方案数(当然有多种dfs序,每种都有多种公共子序列方案) 思路: 我是sb. 1.考场上想的是子段。 2.思维不够灵活,考后做题思考的时候没有从子段转化成子序列。认定了叶子就不会认可其它的可能(还是老毛病了) 3.特判的时候思考不够仔
阅读全文
posted @ 2021-08-18 21:07 Crazy!!!
阅读(36)
评论(0)
推荐(0)
编辑