hdu6447(樹狀數組+離散化)

商人從（0,0）走到（1e9，1e9）途中有若干村莊，商人能夠向（x，y+1）（x+1, y）（x+1, y+1）三個方向前進，當向（x+1,y+1）方向前進時能夠得到村莊（x+1, y+1）的利潤，問商人途中最多能夠掙多少錢node   商人到達點（x,y）的最大利潤必定是從（0,0）到（x-1，y-1）這個矩形轉移而來的，可是若是單純的用二維來dp會超空間，能夠考慮dp的順序而下降dp維度，d

>>阅读原文<<