[bzoj4919] [Lydsy1706月赛]大根堆
思路将链上的最长上升子序列问题拓展到树上,dfs一遍,使用线段树合并+标记永久化维护dp数组即可。代码#include<iostream> #include<cstdio> #include&am
原创
2019-05-21 14:57:40 ·
263 阅读 ·
0 评论