邊界條件：a[1][i]=max{v[1][j](1<=j<=i)};a[i][j]=-inf(i>j);

注：因為邊界沒有好好想，wa了兩次才ac，罪過啊。