dp[i][j][0] 表示下标i到j的数作为波谷时得到的数的总个数,(所求空格数为空格-1), dp[i][j][1] 表示作为波峰时
cmp( i, j, l, r ) 比较 i到j 和 l到r 表示的数的大小, (i,j) < (l,r)返回0,(i,j) > (l,r)返回1,
如果cmp=0,(i,j)可以作为波谷, 所以 dp[i][j][0] = max( dp[i][j][0], dp[l][r][1] + 1 )
如果cmp=1,(i,j)可以作为波峰, 所以 dp[i][j][1] = max( dp[i][j][1], dp[l][r][0] + 1 )
#include
#include
#include
#include
#include
#include
#include
#include
#include