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

>>阅读原文<<