September 17, 2024
什么 K 只有 5？那么 floyd 预处理，暴力搜索即可。
https://atcoder.jp/contests/abc369/submissions/57867165
等价于 O(nlogn) LIS，注意记录决策，用递归构造方案。
https://atcoder.jp/contests/abc369/submissions/57490934
经典题，上次见到还是 2021 年 Meta Hacker Cup 的 Final Round！存在一个非常简单且好写的贪心，就是树 dp 的时候返回子树最长链，其它链全部加到全局的数组里最后丢出去排序即可。
但如果不知道这个贪心这个题会巨复杂囧。
https://atcoder.jp/contests/abc369/submissions/57491760
Posted by
xiaodao
Category: 日常
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。