会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
leozhang
他言江湖如戏,一梦唏嘘,可说不可忆
CnBlogs
Home
New Post
Contact
Admin
Subscription
随笔分类 -
树上问题—启发式合并
bzoj 5469
摘要:好神的一道题啊... 码量极小... 题意:求树上从根到叶节点的最长不下降子序列 怎么搞? 最显然的思想是树形dp,也是绝大多数的做法,但本蒟蒻不会... 所以我们换成玄学方法... 首先,我们仍然借助树形dp的思想,维护以某一个节点为根节点的子树信息 那么,我们不难发现,一个点如果能对其上的点产生
阅读全文
posted @
2019-05-21 18:34
lleozhang
阅读(186)
评论(1)
推荐(1)
公告
levels of contents