题目链接 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
题目链接 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