最长单调递增子序列 import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;import java.util.StringTokenizer;publ

如题：http://poj.org/problem?id=1631 Bridging signals Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11636 Accepted: 6348 Description 'Oh no, they've done it again', cries the c

题目大意：两岸的同等数目的信号灯一一对应，连线，从中找出最多的线出来，它们之间互不交叉。只要求输出最大的线条数。   本题不需要画图了，因为画了图会尝试用二维的DP去做，吃力不讨好，既然输入是一维的一个串，而且该串简洁地包含了全部的信息，那么直接DP何乐而不为呢？ 通过对例子（4，2，6，3，1，5）的观察，发现被选中的数字是递增的！再找了一组例子观察，发现同样的规律。那么问题转化为求序列的