我T2打的是计数排序，用长度600的数组存数；

T4是n^2的dp。

用dp[j][i][0]表示走到i列j行的位置的最大值，转移方程是dp[j][i][0]=max(dp[j][i][1],dp[j][i][2]);

dp[j][i][1]表示i列j行的位置从上向下走的最大值，除第一行特判外方程是dp[j][i][1]=max(dp[j][i-1][0]+map[j][i],dp[j-1][i][1]+map[j][i]);

dp[j][i][2]表示i列j行的位置从上向下走的最大值，除最后一行特判外方程是dp[j][i][2]=max(dp[j][i-1][0]+map[j][i],dp[j+1][i][2]+map[j][i])。

dl们看看能过吗?