【五校联考3day2】C

这题DP，想明白了就可以了。 这就像个坐标系一样（好像本来就是。。。） 而在其上面，有很多个点。 咳咳，有点丑。 然后呢，我们就按照x坐标排个序，y也顺便排一下（第二关键字） 这样子，在我们DP的时候， 或者说对于i，我们可以满足a[i].x<=a[i+1…n].x 所以，我们就可以不记录对于i点射向左边的了。 而我们要记录的，是它射向右边的最上面的点(j)，射向右边的最下面的点(k)，射向上面的

>>阅读原文<<