2126: 信息学奥赛一本通T1263-友好城市 最长不下降子序列
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义结构体f，包含两个整数成员xi和yi
struct f{
……
信息学奥赛一本通T1263-友好城市
摘要：解题思路:转化为最长不下降子序列注意事项:参考代码:#include<iostream>
#include<utility>
#include<algorithm>
using namespac……
本来是通过排序后的下标去寻找，但是不知道为啥是错。。。。
摘要：这题有一个指向关系，化成数组在排序.
2 4 9 10 15 17 22
对应关系随着排序，
6 2 8 3 12 17 4
`
import java.util.*;
p……
最长上升子序列问题3-友好城市
摘要：## 最长上升子序列问题3
### 注意事项
1.通过分析可以发现，符合标准的序列首先应该满足上下城市的编号都是递增的。
2.那么先对一边的坐标进行排序，再对另一边进行最长上升子序列问题的求……
友好城市 序列型动态规划，最长上升子序列
摘要：**先把河一边的城市升序排序，要求不交叉，还要足够多，那么问题就转化成河另一边城市的最长上升子序列问题**
那就简单了，代码如下
```cpp
#include
#include
using……
信息学奥赛一本通T1263-友好城市-题解(C++代码)
摘要：##### # 首先可以把一边河岸排一下序。于是样例就变成了这样：
| 南岸 | 北岸 |
| ------------ | ------------ |
| 2 | 6 |
| ……