随笔分类 -  树上问题—启发式合并

摘要:好神的一道题啊... 码量极小... 题意:求树上从根到叶节点的最长不下降子序列 怎么搞? 最显然的思想是树形dp,也是绝大多数的做法,但本蒟蒻不会... 所以我们换成玄学方法... 首先,我们仍然借助树形dp的思想,维护以某一个节点为根节点的子树信息 那么,我们不难发现,一个点如果能对其上的点产生 阅读全文
posted @ 2019-05-21 18:34 lleozhang 阅读(181) 评论(1) 推荐(1) 编辑

levels of contents
点击右上角即可分享
微信分享提示