jyssh

摘要： 解题思路 这道题目要求我们通过修改最少的数字，使得给定的序列变成严格递增序列。关键点在于： 问题转化：最少修改的数字数量 = 序列总长度 - 最长严格递增子序列(LIS)的长度 LIS算法：使用O(nlogn)的贪心+二分法来高效计算最长严格递增子序列 严格递增处理：对于每个元素a[i]，在LIS数 阅读全文

摘要： 解题思路 问题分析： 我们需要选择尽可能多的友好城市对，使得它们的航线不相交。 航线不相交的条件是：如果北岸城市A在北岸城市B的左边，那么A对应的南岸城市也必须在南岸城市B的左边。 关键观察： 将北岸城市按坐标排序后，南岸对应的城市坐标必须是一个严格递增的序列，才能保证航线不相交。 因此，问题转化为 阅读全文