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