摘要：
这题一开始把我给坑了，我还没知道LCIS的算法，然后就慢慢搞吧，幸运的是还真写出来了，只不过麻烦了一点。我是将该题转换为多条线段相交，然后找出最多多少条不相交，并且其数值死递增的。代码如下：#include#include#include#includeusing namespace std;int dp[510][510];int list1[510],list2[510];struct Edge{ int val,vex[510]; int pos;}p[510];void init(){ int i,j; for(i=0;ip[j].val) ... 阅读全文