动态规划、排序、最长上升子序列类问题将友好城市对按照左岸城市坐标从小到大排序，此时右岸城市坐标形成一个序列，该序列的最长上升子序列长度即答案。 最后修改：2024 年 05 月 26 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏