1、问题描述 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示.一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw.若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对).在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数. 2、具体要求 要求:时间效率在O(NlgN) 3、实现方法 基于贪心算法 以x坐标的升序对黑点排序(可用QUIC

/*hdu4001To Miss Our Children Time DP 每块积木有四个参数a（长），b（宽），c（高），d（属性） d==0 它下面的积木为X a>=X.a b>=X.b d==1 a>=X.a b>=X.b&&(a>X.a||b>X.b) d==2 a>X.a&&b>X.b 所以先按长从小到大 再宽从小到大 属性从大到小排序 f[i]表示以第i个积木为顶的已搭积木的最大高度 */-/* Hdu400