POJ 1609 Tiling Up Blocks.

POJ 1609 Tiling Up Blocks.

~~~~

二維的最長上升子序列。n^2算法居然可以水過。。

就不多說了，排個序，然後DP。

~~~~

#include
#include
#include
#include
#define N 11111
using namespace std;

struct node
{
    int l,m;
}b[N];
bool cmp(node a,node b)
{
    if(a.l==b.l) return a.m=b[j].l && b[i].m>=b[j].m)
                    f[i]=max(f[j]+1,f[i]);
            }
            ans=max(f[i],ans);
        }
        printf(%d
,ans);
    }
    return 0;
}