💡
原文中文，约500字，阅读约需2分钟。
📝
内容提要
本文讨论了算法问题，介绍了使用Floyd预处理和暴力搜索解决K为5的情况。提到O(nlogn)的最长递增子序列（LIS）算法，强调记录决策和递归构造方案。此外，介绍了一种适用于树形动态规划的简单贪心算法，返回子树最长链并将其他链加到全局数组中，最后进行排序。
🎯
关键要点
- 使用Floyd预处理和暴力搜索解决K为5的情况。
- 提到O(nlogn)的最长递增子序列（LIS）算法，强调记录决策和递归构造方案。
- 介绍了一种适用于树形动态规划的简单贪心算法，返回子树最长链并将其他链加到全局数组中，最后进行排序。
➡️
