题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1003
按照DP的思路写的,但是一直WA,后来看Discuss才知道有可能全是负数,这个时候DP会导致L和R都为N,max值也不对。于是在输入的时候进行了检测,AC。
代码 https://github.com/Kiritow/OJ-Problems-Source/blob/master/HDOJ/1003.cpp