今天看的区间dp和部分树形dp,树形dp给我的感觉就像是一个递归求子树的最优然后不断的返回给上一层,而在这之前重要的一步就是树的构建树的存储和这个题的做法有很大关系,树的存储确定了再去确定由子树推上一层的方程。在听讲课的时候看到了一道最长上升子序列的二分做法一开始看到的时候怎么也想不到这能和二分挂上钩,思路很巧妙但是只能求序列的长度。
8/15训练日记
最新推荐文章于 2019-12-01 22:42:12 发布
今天看的区间dp和部分树形dp,树形dp给我的感觉就像是一个递归求子树的最优然后不断的返回给上一层,而在这之前重要的一步就是树的构建树的存储和这个题的做法有很大关系,树的存储确定了再去确定由子树推上一层的方程。在听讲课的时候看到了一道最长上升子序列的二分做法一开始看到的时候怎么也想不到这能和二分挂上钩,思路很巧妙但是只能求序列的长度。