摘要：
/*dp[i][j]:=从起点[0][0]到坐标为[i][j]的位置，路径的条数。 卒行走规则：可以向下、或者向右，故dp[i][j]=dp[i-1][j]+dp[i][j-1] （向下）（向右） 注意：去掉对方马的控制点 附：codevs测试数据有些弱，可以考虑到这里评测一下... 阅读全文
摘要：
/*分析：对于n行输入，各行之间是独立的，只需要找到各行的最大值，它们的和即为答案。由于：1高精度计算 dp[i][j]:=每行取第i到j个数可得到的最大值。对于输入的任一行a[m]，第x次取数的状态转移为：dp[i][j]=2*max(dp[i+1][j]+arr[i]，dp[i][j-1]+ar... 阅读全文