2022年3月29日
[FJOI2018]领导集团问题
摘要： 洛谷题面 题目大意 求树上最长不上升子序列的长度。 题目分析 不妨先想想序列上的解决方法，再将序列上的方法移植到树上来。 序列上的最长不上升子序列问题： 我们有 \(\mathcal{O(n^2)}\) 的无脑动态规划做法，可以优化到 \(\mathcal{O(n\log n)}\)。每一次尽量选与 阅读全文
posted @ 2022-03-29 13:39 Coros_Trusds 阅读(42) 评论(0) 推荐(0) 编辑