【五校聯考3day2】C

這題DP，想明白了就可以了。 這就像個座標系一樣（好像本來就是。。。） 而在其上面，有很多個點。 咳咳，有點醜。 然後呢，我們就按照x座標排個序，y也順便排一下（第二關鍵字） 這樣子，在我們DP的時候， 或者說對於i，我們可以滿足a[i].x<=a[i+1…n].x 所以，我們就可以不記錄對於i點射向左邊的了。 而我們要記錄的，是它射向右邊的最上面的點(j)，射向右邊的最下面的點(k)，射向上面的

>>阅读原文<<